hihocoder offer收割编程练习赛12 B 一面砖墙

思路：

就是求哪个长度出现的次数最多。

实现：

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 #include <map>
 5 using namespace std;
 6 
 7 int n, x, tmp, num[100005];
 8 map<int, int> mp;
 9 
10 int main()
11 {
12     int cnt = 0;
13     cin >> n;
14     for (int i = 0; i < n; i++)
15     {
16         cin >> x;
17         int tot = 0;
18         for (int j = 0; j < x; j++)
19         {
20             cin >> tmp;
21             tot += tmp;
22             if (!mp.count(tot))
23             {
24                 mp[tot] = ++cnt;
25                 num[mp[tot]] = 1;
26             }
27             else
28                 num[mp[tot]]++;
29         }
30     }
31     sort(num, num + cnt);
32     cout << n - num[cnt - 2] << endl;
33     return 0;
34 }

 

转载于:https://www.cnblogs.com/wangyiming/p/6659071.html