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"); }
相关文章推荐
- POJ 1007 DNA Sorting
- POJ_1007 DNA Sorting
- poj 1007 DNA Sorting
- POJ 1007 DNA Sorting
- 算法:POJ1007 DNA sorting
- poj1007——DNA Sorting
- POJ 1007 DNA Sorting【求逆序数】
- [POJ][1007]DNA Sorting
- poj 1007 DNA Sorting (求逆序数)
- POJ 1007.DNA Sorting
- poj 1007 DNA Sorting
- POJ 1007 DNA Sorting
- poj1007——DNA Sorting
- POJ 1007 DNA Sorting
- POJ-1007 DNA Sorting
- 【POJ】1007 DNA Sorting
- poj 1007 DNA Sorting(排序--快排)
- POJ 1007 && HDU 1379 DNA Sorting(水~)
- POJ 一 1007 DNA Sorting
- [POJ_1007] DNA Sorting