POJ 1007.DNA Sorting
2017-09-19 13:49
459 查看
题目:http://poj.org/problem?id=1007
AC代码(C++):
总结:水题
AC代码(C++):
#include <iostream> #include <algorithm> using namespace std; struct A{ char a[55]; int s; }; bool cmp(A a, A b){ return a.s<b.s; } int main(){ A aa[105]; int n,m; cin>>n>>m; for(int i = 0; i < m; i++){ cin>>aa[i].a; } for(int i = 0; i < m; i++){ int ss = 0; for(int j = 0; j < n; j++){ for(int k = j+1; k < n; k++){ if(aa[i].a[j]>aa[i].a[k])ss++; } } aa[i].s=ss; } sort(aa,aa+m,cmp); for(int i = 0; i < m; i++){ for(int j = 0; j < n; j++){ cout<<aa[i].a[j]; } cout<<endl; } }
总结:水题
相关文章推荐
- POJ_1007_DNA Sorting
- [POJ][1007]DNA Sorting
- poj 1007 DNA Sorting
- poj 1007 DNA Sorting
- STL 应用2 POJ 1007 DNA Sorting 题解 (STL完美解答)
- poj-1007-DNA Sorting
- poj 1007 DNA Sorting
- POJ 1007 DNA Sorting【求逆序数】
- POJ 1007 DNA Sorting
- POJ 1007 Java:DNA Sorting
- POJ - 1007 - DNA Sorting
- POJ-1007 DNA Sorting
- poj 1007 DNA Sorting
- POJ 1007: DNA Sorting
- POJ 1007 DNA Sorting(sort函数的使用)
- POJ 1007 DNA Sorting
- poj 1007 DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007 DNA Sorting (归并排序)
- POJ 1007 DNA Sorting