题目描述
nn 个评委投票,在 mm 个商品中评选一个最佳品牌。评选采用多轮淘汰制,即:每轮投票,淘汰掉得票最少的候选品牌(得票并列最少的品牌一起淘汰)。如此一轮轮淘汰下去,如果最后只剩下一个品牌当选,即告评选成功。但如果在某轮投票中,当时未被淘汰的所有候选品牌(大于等于两个品牌)都并列得票最少,即告评选失败。\\如果评选成功就输出当选品牌号。否则输出最后一轮评选时唯一选票数的相反数。\\\\在评选流程中,每个评委的态度都可用一个序列来表示;例如当 m=5m=5 时,某评委的 评选态度序列为:33、55、11、22、44,则表示该评委:优先投 33 号,当 33 号被淘汰时投 55 号,当 33 和 55 都被淘汰时投 11,当 33、55、11 都被淘汰时投 22,仅剩 44 号时才投 44 号品牌的票。选票的序列中可以表示弃权,用 00 来表示,例如当 m=5m=5 时,某评委的评选态度序列为:33、55、00,则表示该评委:优先投 33 号,当 33 号被淘汰时投 55 号,其它情况下不投任何品牌的票。\\\\编程实现:\\请你编一个程序,模拟各轮投票的过程,得到评选结果。
输入格式
第一行两个整数mm和nn,用空格隔开。mm表示参加评选的品牌数和 nn表示参加投票的评委数;\\接下来的 nn 行:每行都是长度不超 mm 的数字字符串,每个字符串表示一个评委的评选态度。
输出格式
一个整数,表示最后评选结果。
输入数据 1
3 4
123
213
132
10
Copy
输出数据 1
1
Copy
输入数据 2
3 4
321
213
231
312
Copy
输出数据 2
-2
Copy
数据1说明
第一行 33 44 代表 33 个品牌,44 个评委\\第一轮投票,33 个评委优先选择 11 号品牌,11 个评委选择 22 号品牌,品牌 33 得票最少, 淘汰掉;\\第二轮投票,33 个评委优先选择 11 号品牌,11 个评委选择 22 号品牌,品牌 22 得票最少, 淘汰掉。\\只剩一个1号品牌胜出。
数据2说明
第一行 33 44 代表 33 个品牌,44 个评委\\第一轮投票,22 个评委选择 22 号品牌,22 个评委选择 33 号品牌,11 号得票最少,淘汰掉;\\第二轮投票,22 个评委选择 22 号品牌,22 个评委选择 33 号品牌,由于只剩下两个品牌, 且并列最少,都是 22 票,代表评选失败,需要输出最后一轮票数 22 的相反数-2−2;最终结果 -2−2。
数据规模与约定
对于 100\%100% 的数据,0\lt m \lt 100<m<10,1\lt n \lt 10001<n<1000。
代码如下:
#include<iostream>
#include<cstring>
using namespace std;
string s[1000];
int p[10];
int out[10],tt;
int main() {
int m,n;
cin>>m>>n;
for(int i=0; i<n; i++) cin>>s[i];
for(int i=0; i<m; i++) {
for(int j=0; j<m; j++) p[j]=0;
for(int j=0; j<n; j++) {
for(int k=0; s[j][k]!='\0'; k++) {
int x=s[j][k]-'0'-1;
if(0<=x&&x<m&&!out[x]) {
p[x]++;
break;
}
}
}
int mi=n;
for(int j=0; j<m; j++)
if(!out[j]) mi=min(p[j],mi);
for(int j=0; j<m; j++) {
if(!out[j]&&mi==p[j]) {
out[j]=1;
tt++;
if(i<m-1&&tt==m) {
cout<<0-p[j];
return 0;
}
}
}
if(tt==m-1) {
for(int j=0; j<m; j++) {
if(out[j]==0) {
cout<<j+1;
return 0;
}
}
}
}
return 0;
}