POJ 1007

标签：

#include<iostream>
//#include<string>
using namespace std;
char chus[200][201];
int a[201],b[201];
int n,m,i,j,k,t;


int main()
{
    //freopen("acm.acm","r",stdin);
    cin >> n >> m;
    for(i = 0; i < m; i++)
    {
        for(j = 0; j < n; j++)
        {
            cin >> chus[i][j];
        }
    //    cout<<chus[i]<<endl;
    }
//    cout<<endl;

    
    for(i = 0; i < m; i++)
    {
        int sum=0;
        for(j = 0; j < n; j++)
        {
            for(k = j + 1;k < n; k++)
                if(chus[i][j] > chus[i][k])
                    sum++;
        }
        a[i] = sum;
        b[i] = sum;
    }
    
    for(i = 0;i < m - 1;i++)
    {
        for(j = 0;j < m-1-i;j++)
            if(a[j] > a[j+1])
            {
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
    }
    for(i = 0;i < m;i++)
    {
        for(j = 0;j < m;j++)
        {
            if(a[i] == b[j])
            {
                for(k = 0;k < n;k++)
                    cout << chus[j][k];
                b[j] = -1;
                break;
            }
            
        }
        cout << endl;
    }
//    for(i=0;i<m;i++)
//    {
//        cout<<a[i]<<endl;
//    }
//    for(i = 0; i < m; ++ i)
//    {
//            cout<<b[i]<<endl;
//    }

    return 0;
}

POJ 1007

标签：

原文地址：http://www.cnblogs.com/gavinsp/p/4563193.html