100 Accepted

# 状态 分数 耗时 内存占用
#1 Accepted 10 1ms 7.5 MiB
#2 Accepted 10 0ms 6.8 MiB
#3 Accepted 10 1ms 6.8 MiB
#4 Accepted 10 0ms 6.8 MiB
#5 Accepted 10 1ms 7.5 MiB
#6 Accepted 10 1ms 7.7 MiB
#7 Accepted 10 1ms 6.8 MiB
#8 Accepted 10 1ms 6.7 MiB
#9 Accepted 10 1ms 6.9 MiB
#10 Accepted 10 1ms 6.8 MiB

代码

#include <bits/stdc++.h>
using namespace std;
int n, m;
bool alive[15];
string vote[1005];
int main()
{
 cin >> m >> n;
 for (int i = 1; i <= n; i++)
 {
 cin >> vote[i];
 }
 memset(alive, 1, sizeof(alive));
 int num = m;
 while (num > 1)
 {
 int cnt[15];
 memset(cnt, 0, sizeof(cnt));
 for (int i = 1; i <= n; i++)
 {
 for (int j = 0; j < vote[i].size(); j++)
 {
 if (vote[i][j] == '0')
 {
 break;
 }
 else
 {
 if (alive[vote[i][j] - '0'])
 {
 cnt[vote[i][j] - '0']++;
 break;
 }
 }
 }
 }
 int least = n;
 for (int i = 1; i <= m; i++)
 {
 if (alive[i] && cnt[i] < least)
 least = cnt[i];
 }
 for (int i = 1; i <= m; i++)
 {
 if (alive[i] && cnt[i] == least)
 {
 alive[i] = false;
 num--;
 }
 }
 if (num == 0)
 {
 cout << -least << endl;
 }
 }
 if (num == 1)
 {
 for (int i = 1; i <= m; i++)
 {
 if (alive[i])
 {
 cout << i << endl;
 }
 }
 }
 return 0;
}

信息

递交者
题目
LQ1073  评选最佳品牌
比赛
蓝桥杯省赛历年真题
语言
C++ 98
递交时间
9 个月前
评测时间
9 个月前
分数
100
总耗时
8ms
峰值内存
7.7 MiB