Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
56261 | zhangweiran | 评选最佳品牌 | C++ | 通过 | 0 MS | 256 KB | 837 | 2024-11-09 22:42:03 |
#include<bits/stdc++.h> using namespace std; bool v[15]; int tp[15]; int a[1005][15]; int now[1005];//now[i]:评委i现在该投排j位的商品 int main(){ int m,n; cin>>m>>n; for(int i=1;i<=n;i++){ now[i]=1; for(int j=1;j<=m;j++){ scanf("%1d",&a[i][j]); if(a[i][j]==0)break; } } int left=m; while(left>1){ memset(tp,0,sizeof(tp)); for(int i=1;i<=n;i++) tp[a[i][now[i]]]++; int minn=0x7fffffff; for(int i=1;i<=m;i++){ if(v[i])continue; minn=min(minn,tp[i]); } for(int i=1;i<=m;i++) if(tp[i]==minn){ v[i]=true; left--; } if(left==0){ cout<<0-minn;return 0; } } for(int i=1;i<=m;i++) if(!v[i]){ cout<<i;break; } return 0; } /* #include<cstdio> freopen("文件名.in","r",stdin); freopen("文件名.out","w",stdout); */