POJ_1007

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