c语言求解0
pbsjc2014.09.20浏览4次分享举报
Description孩子们有很多有趣的数字游戏。今天,我们就一起讨论一个数字游戏。每个游戏者被分配到一组非负整数,游戏者可以将这些数排列起来,组成一个最大的数。比如,有四个数123、... Description
孩子们有很多有趣的数字游戏。今天,我们就一起讨论一个数字游戏。每个游戏者被分配到一组非负整数,游戏者可以将这些数排列起来,组成一个最大的数。比如,有四个数123、124、56和90,可以组成的数是1231245690、1241235690、5612312490、9012312456和9056124123等等,但是,其中最大的就是9056124123。
你要做的就是要找到组合的最大数。
Input
输入文件中包含多个测试数据。输入文件的第1行为一个整数N(0
Output
对输入文件中的每个测试数据,输出该组整数能组成的最大数。
Sample Input
1
4 123 124 56 90
Sample Output
9056124123
Source
#include
#include
int main(){
int n,r,i,j;
char c[1000][6],t[6];
scanf("%d",&n);
while(n--){
scanf("%d",&r);
for(i=0;i
scanf("%s",c[i]);
}
for(i=0;i
for(j=i+1;j
if(strcmp(c[i],c[j])==-1){
strcpy(t,c[j]);
strcpy(c[j],c[i]);
strcpy(c[i],t);
}
}
}
for(i=0;i
printf("%s",c[i]);
printf("\n");
}
return 0;
}
可能要用到qsort,但是自己不会用,菜鸟啊 展开