评选最佳品牌描述

描述

n 个评委投票，在 m 个商品中评选一个最佳品牌。
评选采用多轮淘汰制，即：每轮投票，淘汰掉得票最少的候选品牌（得票并列最少的品牌一起淘汰）。
如此一轮轮淘汰下去，如果最后只剩下一个品牌当选，即告评选成功。
但如果在某轮投票中，当时未被淘汰的所有候选品牌（大于等于两个品牌）都并列得票最少，即告评选失败。
如果评选成功就输出当选品牌号。否则输出最后一轮评选时唯一选票数的相反数。

在评选流程中，每个评委的态度都可用一个序列来表示；例如当 m=5 时，某评委的评选态度序列为：3、5、1、2、4，则表示该评委：优先投 3 号，当 3 号被淘汰时投 5 号，当 3 和 5 都被淘汰时投 1，当 3、5、1 都被淘汰时投 2，仅剩 4 号时才投 4 号品牌的票。
选票的序列中可以表示弃权，用 0 来表示，例如当 m=5 时，某评委的评选态度序列为：3、5、0，则表示该评委：优先投 3 号，当 3 号被淘汰时投 5 号，其它情况下不投任何品牌的票。

请你编一个程序，模拟各轮投票的过程，得到评选结果。

输入描述

第一行：m(0<m<10,表示参加评选的品牌数)和 N(1<n<1000,表示参加投票的评委数)，之间以空格分隔。
接下来的 n 行：每行都是长度不超 m 的数字字符串，每个字符串表示一个评委的评选态度。

输出描述

评选结果。

用例输入 1 

3 4
123
213
132
10

用例输出 1 

1

用例输入 2 

3 4 
321 
213 
231 
312

用例输出 2 

-2

提示

【来源】
第十届蓝桥杯大赛青少年编程C++组省赛第3题

来源

蓝桥杯 字符串

描述

#include <iostream>
using namespace std;
int main(){
    int m,n;
    cin>>m>>n;
    string str[n+1];
    for(int i=1;i<=n;i++){
        cin>>str[i];
    }
    int a[m+1];//记录投票过程,-1代表淘汰
    while(true){
        for(int i=1;i<=m;i++){//重新计票,所有没有被淘汰的票数归零
            if(a[i]!=-1)a[i]=0;
        }
        for(int i=1;i<=n;i++){
            //计票
            string s=str[i];
            for(int j=0;j<s.size();j++){
                char t=s[j]-'0';
                if(t==0){
                    //如果为0 说明弃权
                    break;
                }else{
                    //不为0,则代表要给t投票,如果t没有被淘汰则给它投票
                    if(a[t]>=0){
                        a[t]=a[t]+1;
                        break;
                    }
                }
            }
        }
        int min=m+1;
        int max=0;
        for(int i=1;i<=m;i++){
            if(a[i]>=0){
                if(min>a[i]) min=a[i];
                if(max<a[i])max=a[i];
            }
        }
        if(max>min){
            //最大值比最小值大,需要将所有最小值的淘汰
            for(int i=1;i<=m;i++){
                if(a[i]==min)a[i]=-1;
            }
        }else{
            //最大值和最小值相等说明平票
            int count=0;
            int dx=0;
            for(int i=1;i<=m;i++){            
                if(a[i]==max){
                    count++;
                    dx=i;
                }
            }if(count>1){
                //如果数量多,说明评选失败
                cout<<0-max;
            }else{
                cout<<dx;
            }
            break;
        }
    }
    cin>>m;
}