poj 1007 DNA Sorting
2011-07-18 11:15
351 查看
#include <iostream> #include <algorithm> using namespace std; struct node { char ch[52]; int unsort; bool operator<(const node& nd)const { return unsort<nd.unsort; } }dna[110]; int us(char c[],int n) { int sum=0; for(int i=0;i<n-1;i++) for(int j=i+1;j<n;j++) if(c[i]>c[j]) sum++; return sum; } int main() { int n,m,i; cin>>n>>m; for(i=0;i<m;i++) { scanf("%s",dna[i].ch); dna[i].unsort=us(dna[i].ch,n); } sort(dna,dna+m); for( i=0;i<m;i++) printf("%s\n",dna[i].ch); return 0; }
相关文章推荐
- poj 1007 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
- poj 1007 DNA Sorting 【水题】
- zoj 1188 || 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 DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007 DNA Sorting [解题报告] Java
- poj 1007 DNA Sorting
- 【原】 POJ 1007 DNA Sorting 逆序数 解题报告
- POJ 1007 DNA Sorting