题目。给出一组序列，输出最少要交换多少次其中的数字，才能得到从小到大有序序列。
Sample Input
2/*表示几组测试数据*/
3/*第一组测试数据元素个数*/
1 2 3
5/*第二组测试数据元素个数*/
2 3 5 4 1
 
Sample Output
0
3 /*1<->2;2<->3;3<->5最少三次*/

最优解问题，又是ACM吧- -|||怎么那么多人做这个~那个学校的？我上去玩玩~
还是晚两局军旗再说，和你一起等答案，我也A不了= =

[ 本帖最后由 Sean仔 于 2009-8-12 15:55 编辑 ]

#include<stdio.h>
main(){
int a[5];
int flag=0;//标记，用于判断是否交换，交换了则赋值1
int count=0;//交换次数
int min;//
int i,j;
for(i=0;i<5;i++){
    printf("qing输入：a[%d",i);
    printf("]:");
   scanf("%d",&a[i]);
  }
for(i=0;i<5;i++){
   int temp;//临时变量
   int k;//用于记录每一次循环中最小元素的下标
   min=a[i];//
   for(j=i+1;j<5;j++){
   if(min>a[j]) {min=a[j];k=j;flag=1;}
   }
   if(flag==1){count++;flag=0;temp=a[i];a[i]=a[k];a[k]=temp;}
}
printf("最少交换次数为：%d\n",count);
}

[ 本帖最后由 mingailei 于 2009-8-12 19:44 编辑 ]