2013年11月12日 星期二

[UVA] 612 - DNA Sorting


#include<stdio.h>
#include<string.h>
#include<map>
#include<vector>
#include<iostream>
using namespace std;
map<int,vector<string> > ma;
map<int,vector<string> >::iterator p;
char s[105];
int main(){
    int t,n,m,i,j,l,k,flag=0;
    scanf("%d",&t);
    while(t--){
        ma.clear();
        if(flag) puts("");
        scanf("%d%d",&n,&m);
        for(i=0;i<m;i++){
            scanf("%s",s);
            k=0;
            for(j=0;j<n;j++){
                for(l=j+1;l<n;l++){
                    if(s[j]>s[l])
                        k++;
                }
            }
            ma[k].push_back(string(s));
        }
        for(p=ma.begin();p!=ma.end();p++){
            for(i=0;i<p->second.size();i++)
                puts(p->second[i].c_str());
        }
        flag=1;
    }
}

沒有留言:

張貼留言