-
个人简介
#include #include<string.h> #include using namespace std; char a[500][500]; struct node{ int p,rk; }b[500]; bool cmp(node x,node y) { if(x.rky.rk) return x.p<y.p; return x.rk>y.rk; } int sum[500]; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n,m; cin>>n>>m; for(int i=1;i<=n2;i++) { b[i].p=i; for(int j=1;j<=m;j++) cin>>a[i][j]; } for(int k=1;k<=m;k++) { memset(sum,0,sizeof(sum)); for(int i=1;i<=n2;i+=2) { if(a[b[i].p][k]'G'&&a[b[i+1].p][k]'C') sum[b[i].p]++; if(a[b[i].p][k]'G'&&a[b[i+1].p][k]'P') sum[b[i+1].p]++; if(a[b[i].p][k]'C'&&a[b[i+1].p][k]'G') sum[b[i+1].p]++; if(a[b[i].p][k]'C'&&a[b[i+1].p][k]'P') sum[b[i].p]++; if(a[b[i].p][k]'P'&&a[b[i+1].p][k]'C') sum[b[i+1].p]++; if(a[b[i].p][k]'P'&&a[b[i+1].p][k]=='G') sum[b[i].p]++; } for(int i=1;i<=n2;i++) b[i].rk+=sum[b[i].p]; sort(b+1,b+n2+1,cmp); } for(int i=1;i<2n;i++) cout<<b[i].p<<endl; cout<<b[2n].p; }
-
通过的题目
-
最近活动
-
最近编写的题解
This person is lazy and didn't write any solutions.
题目标签
- 前缀和
- 1