[C/C++] PKU 1804 Brainman
题目:http://poj.org/problem?id=1804
其实只要注意观察题目
就可以发现他的第二种排序法
其实就是倒过来的泡泡排序法
所以只要写个倒过来的bubble sort即可解决
-
/*****************************************
-
Problem: 1804 User: bruce30262
-
Memory: 388K Time: 110MS
-
Language: GCC Result: Accepted
-
******************************************/
-
-
#include <stdio.h>
-
-
int main()
-
{
-
int cases, size, i, j, swap, caseCount = 1;
-
-
scanf("%d",&cases);
-
-
while(cases--)
-
{
-
scanf("%d",&size);
-
int num[size];
-
-
for(i = 0 ; i < size ; i++)
-
{
-
scanf("%d",&num[i]);
-
}
-
-
swap = 0;
-
-
for(i = 0 ; i < size ; i++)
-
for(j = size - 1 ; j > i ; j--)
-
{
-
if(num[j-1] > num[j])
-
{
-
int temp = num[j-1];
-
num[j-1] = num[j];
-
num[j] = temp;
-
swap++;
-
}
-
}
-
-
printf("Scenario #%d:\n%d\n\n",caseCount++ ,swap);
-
-
}
-
-
return 0;
-
}
不过执行时间110ms呢@@
测资量应该蛮大的吧?