北邮OJ 431

最新推荐文章于 2020-02-29 13:09:20 发布

Praker

最新推荐文章于 2020-02-29 13:09:20 发布

阅读量1.1k

点赞数

分类专栏：算法竞赛入门经典文章标签：算法

本文链接：https://blog.youkuaiyun.com/Praker/article/details/25238541

版权

算法竞赛入门经典专栏收录该内容

29 篇文章

订阅专栏

#include <iostream>
#define max 80005
using namespace std;

int main()
{
int i,j,n,sum;
int num[max];
sum=0;
while(cin>>n)
{
if(n==0)break;
for(i=1;i<=n;++i)
cin>>num[i];
for (i=1;i<=n-1;++i)
for (j=i+1;j<=n;++j)
{
if(num[j]<num[i])
sum++;
else
j=n+1;
}
}
cout<<sum<<endl;
return 0;
}