• 个人简介

    #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