ZOJ 1188 DNA Sorting
2013-05-25 17:18
369 查看
找逆序数,然后按逆序数对排序字符串.
用冒泡排序就足够了.
用冒泡排序就足够了.
#include <iostream> #include <memory.h> #include <string.h> #include <cstdio> using namespace std; const int maxn = 101; struct DNA{ char seq[51]; int v; }DNAs[maxn]; int n, m; int main(){ int T; scanf("%d", &T); while(T--){ scanf("%d %d", &n, &m); for(int i = 0; i < m; ++i){ scanf("%s", &DNAs[i].seq); DNAs[i].v = 0; int len = strlen(DNAs[i].seq); for(int j = 0; j < len; ++j){ for(int k = j + 1; k < len; ++k){ if(DNAs[i].seq[j] > DNAs[i].seq[k]){ DNAs[i].v++; } } } } for(int i = 0; i < m; ++i){ for(int j = 0; j < m - i - 1; ++j){ if(DNAs[j].v > DNAs[j + 1].v){ swap(DNAs[j], DNAs[j + 1]); } } } for(int i = 0 ; i < m; ++i){ printf("%s\n", DNAs[i].seq); } if(T)printf("\n"); } return 0; }
相关文章推荐
- zoj 1188 - DNA Sorting
- zoj 1188 DNA Sorting
- zoj 1188 || poj 1007 DNA Sorting(水~)
- zoj_1188 DNA Sorting
- ZOJ 1188 DNA Sorting
- ZOJ 1188 DNA Sorting
- zoj 1188 DNA Sorting(STL)
- zoj 1188 DNA Sorting
- ZOJ Problem Set - 1188 DNA Sorting
- zoj 1188.DNA Sorting
- ZOJ Problem Set–1188 DNA Sorting
- ZOJ Problem Set - 1188 DNA Sorting
- [水]ZOJ1188
- zoj_1188
- ZOJ 1188
- zju 1188 DNA Sorting
- ZOJ-1188
- ZOJ 1048 Financial Management(…
- zoj 1201
- ZOJ 3689 Digging(贪心+dp)