PKU_1007 DNA sorting
2017-04-08 14:00
253 查看
#include<iostream> #include<string> using namespace std; int main() { int m,n; cin>>n>>m; string s[100]; int a[100]; for(int i=0;i<m;i++) { cin>>s[i]; } for(int i=0;i<m;i++) { int len=s[i].length(); int sum=0; for(int j=0;j<len;j++) { for(int k=j;k<len;k++) { if(s[i][j]>s[i][k]) { sum++; } } } a[i]=sum; } int b[100]; for(int i=0;i<m;i++) { b[i]=a[i]; } for(int i=0;i<m;i++) { for(int j=i;j<m;j++) { if(b[j]<b[i]) { int temp; temp=b[j]; b[j]=b[i]; b[i]=temp; } } } int c[100]; for(int i=0;i<m;i++) c[i]=1; for(int i=0;i<m;i++) { for(int j=0;j<m;j++) { if(a[j]==b[i]&&c[j]==1) { cout<<s[j]<<endl; c[j]=0; } } } return 0; }POJ数组长度不支持用变量表示。
相关文章推荐
- PKU 1007 DNA Sorting
- PKU ACM 1007题“DNA Sorting”的一种解法
- DNA Sorting-PKU ACM 1007
- acm pku 1007 DNA Sorting
- pku 1007 DNA Sorting
- PKU_1007_DNA Sorting
- 百练 1007 DNA Sorting
- poj 1007 DNA sorting
- poj 1007 DNA Sorting
- 【POJ-1007】DNA Sorting
- poj 1007 DNA Sorting
- poj 1007 DNA Sorting(STL运用)
- pku1007 poj 1007 hdu1379 DNA Sorting
- poj 1007 DNA Sorting
- [POJ_1007] DNA Sorting
- POJ 1007 DNA Sorting
- poj 1007 DNA Sorting
- (使用排序算法进行编程7.3.11)POJ 1007 DNA Sorting(使用冒泡排序算法来计算逆序对)
- POJ 1007 DNA Sorting
- POJ 1007-DNA Sorting