/*====================================================================== 字符串排序 總時間限制: 1000ms 內存限制: 65536kB 描述 參考整數排序方法，設計一種為字符串排序的算法，將字符串從小到大輸出 輸入 第一行為測試數據組數t, 后面跟著t組數據。每組數據第一行是n，表示這組數據有n行字符串，接下來是要排序的n行字符串。每行字符串的字符個數不會大于200, n < 100。 輸出 對于每組數據，輸出排好序的字符串,每組輸出后要多輸出一個空行 樣例輸入 2 2 Hello World 4 I Love C Language! 樣例輸出 Hello WorldC I Language! Love
思路：
對t組數據的每一組，可以輸入整組數據到二維的char數組（注意：二維的char數組的a[i]相當于第i行的首地址，所以可以gets(a[i])）
輸入一組數據后對其排序，可以考慮用任何一種排序，下面代碼使用選擇排序。 ========================================================================*/
1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int t,n; 6 int k,i,j,m; 7 char a[101][201],temp[201]; 8 freopen("5.in","r",stdin); 9 //freopen("result.out","w",stdout); 10 scanf("%d",&t); 11 for(k=0;k<t;k++) 12 { 13 scanf("%d",&n); 14 getchar();//接收上一行scanf的回車符 15 for(i=0;i<n;i++) 16 gets(a[i]);//scanf("%s",a[i]);無法接收含有空格的字符串，所以這個題用scanf會Wrong Answer。 17 //下面是選擇排序 18 for(i=0;i<n-1;i++) 19 { 20 m=i; 21 for(j=i+1;j<n;j++) 22 { 23 if(strcmp(a[j],a[m])<0) 24 { 25 m=j; 26 } 27 } 28 if(i!=m)//這里交換兩行字符串 29 { 30 strcpy(temp,a[i]); 31 strcpy(a[i],a[m]); 32 strcpy(a[m],temp); 33 } 34 } 35 //下面輸出結果 36 for(i=0;i<n;i++) 37 printf("%s\n",a[i]); 38 if(k!=t-1) printf("\n");/**/ 39 } 40 return 0; 41 }
?
)
