CrackCell's dustbin

1046 Crazy Game

其实是很弱智的一个题目,但开始没注意输出,来了个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==0break;
27         }
28         printf("%d\n",count);
29     }
30 }
31 


posted on 2007-11-05 12:04 CrackCell 阅读(551) 评论(0)  编辑 收藏 引用 所属分类: whuoj_notes


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理