POJ 1007 DNA Sorting
2016-11-07 22:16
357 查看
题目链接:传送门
水题,就是找出每个字符串的逆序数,直接用结构体存储就行
代码如下:
水题,就是找出每个字符串的逆序数,直接用结构体存储就行
代码如下:
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; struct rng{ int num; char a[60]; }t[150]; bool cmp(rng a,rng b){ if(a.num<b.num) return 1; else return 0; } int main(){ int i,j,n,m,k; cin>>n>>m; for(i=1;i<=m;i++){ cin>>t[i].a; t[i].num=0; for(j=0;j<n;j++) for(k=j+1;k<n;k++){ if(t[i].a[j]>t[i].a[k]) t[i].num++; } } sort(t+1,t+1+m,cmp); for(i=1;i<=m;i++){ cout<<t[i].a<<endl; } return 0; }
相关文章推荐
- 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
- (使用排序算法进行编程7.3.11)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
- poj1007 DNA Sorting
- POJ 1007 - DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007 DNA Sorting
- POJ 1007.DNA Sorting
- POJ 1007 DNA Sorting