清泉逐流

做着努力,等待幸福到来

Poj1007

作者:Eamonn 时间 : 2014-09-09 20:11 分类:C/C++

#include <iostream>
#include <string>
#include <cstdlib>
using namespace std;
struct DNA{
    string s;
    int value;
};
int cmp(const DNA *a, const DNA *b)
{
    return a->value - b->value;
}
int main(int argc, char* argv[])
{
    int length, count;
       
    cin >> length >> count;
    DNA *it = new DNA[count];
       
    for(int i =0; i!=count; i++){
        cin >> it[i].s;
           
        for(int j=0; j!=length; j++){
            for(int k=j+1; k!=length; k++){
                if(it[i].s[j]>it[i].s[k]){
                    it[i].value ++;
                }
            }
        }
    }
           
    qsort(it, count, sizeof(DNA), (int(*)(const void*, const void*))cmp );
       
    for(int i=0; i!=count; i++){
        cout << it[i].s << endl;
    }
       
    delete[] it;
       
    return 0;
}


转载注明: http://www.eamonning.com/note/view/34
» 笔记大类