您的位置:首页 > 其它

杭电5122 K.Bro Sorting

2015-09-17 22:17 281 查看
题目分析:本题乍一看,似乎没有头绪,但其实只要仔细读题,也能找到解题方法,本题其实就是一道模拟冒泡排序的模拟题,但需要从后往前模拟。

代码如下:

#include <iostream>
#include <cstdio>

using namespace std;

int t,n;
int a[1000010];

int main()
{
scanf("%d",&t);
int kase = 1;
while(t--)
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int minn = a
;
int ans = 0;
for(int i=n;i>=1;i--)
{
if(a[i] > minn)
ans++;
else
minn = a[i];
}
printf("Case #%d: %d\n",kase++,ans);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: