其实是很弱智的一个题目,但开始没注意输出,来了个wa。
教训啊,一定要 结果\n
1 #include<stdio.h>
2
3 int main(){
4 int T,N,count;
5 int array[3000];
6 scanf("%d",&T);
7 for(int z=0;z<T;z++){
8 count=0;
9 scanf("%d",&N);
10 if ((N<=0)||(N>3000)) return(1);
11 for(int i=0;i<N;i++){
12 scanf("%d",&array[i]);
13 }
14 for(int j=0;j<N;j++){
15 int exchange=0;
16 for(int k=0;k<N-1-j;k++){
17 if(array[k]>array[k+1]){
18 exchange=1;
19 count++;
20 int temp;
21 temp=array[k];
22 array[k]=array[k+1];
23 array[k+1]=temp;
24 }
25 }
26 if(exchange==0) break;
27 }
28 printf("%d\n",count);
29 }
30 }
31