您的位置:首页 > 其它

poj 1007 DNA Sorting

2012-05-07 13:18 357 查看
#include "iostream"
#include "string"
#include "algorithm"
using namespace std;

struct Info
{
string str;
int count;
}info[110];

bool cmp(Info a, Info b)
{
return a.count < b.count;
}

int main()
{
int len, num, i, j, k;
cin >> len >> num;
for (i = 0; i < 110; i++)
info[i].count = 0;
for (i = 0; i < num; i++)
{
cin >> info[i].str;
for (j = 0; j < len; j++)
{
for (k = j + 1; k < len; k++)
if (info[i].str[j] > info[i].str[k])
info[i].count++;
}
}
sort(info, info+num, cmp);//结构体的排序!
for (i = 0; i < num; i++)
cout << info[i].str << endl;
system("pause");
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: