http://poj.org/problem?id=1007
题目要求按倒序数升序排列字符串,有一点要注意,输出时候要控制字符数,否则会OLE
#include<stdio.h> char c[100][50]; int Step(char*a,int length){ int step = 0; int i,j; for(i=0;i<length-1;i++){ for(j=i+1;j<length;j++){ if(a[i]>a[j]){ step = step+1; } } } return step; } void Sort(int*a,int*b,int m){ int i,j,p,q; for(i=0;i<m-1;i++){ p = i; for(j=i+1;j<m;j++){ //用p记录最小a[i]换到前面去 if(a[p]>a[j]){ p = j; } } q = b[p]; b[p] = b[i]; b[i] = q; q = a[p]; a[p] = a[i]; a[i] = q; } } int main(){ int a[100],b[100]; //a[i]存放排序所需步数,b[i]存放对a[i]的排序序数 int n,m; scanf("%d %d",&n,&m); int i,j; i = 0; while(i<m){ scanf("%s",c[i]); i++; } for(i=0;i<m;i++){ a[i] = Step(c[i],n); // printf("%d\n",a[i]); } for(i=0;i<m;i++){ b[i] = i; } Sort(a,b,m); for(i=0;i<m;i++){ for(j=0;j<n;j++){ printf("%c",c[b[i]][j]); } printf("\n"); // printf("%s %d %d\n",c[b[i]],b[i],a[i]); } return 0; }
————————————————
版权声明:本文为CSDN博主「abc827300139」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/ABC827300139/article/details/102013234