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

hihocoder offer收割编程练习赛12 B 一面砖墙相关推荐

ACM学习历程—Hihocoder [Offer收割]编程练习赛1
比赛链接:http://hihocoder.com/contest/hihointerview3/problem/1 大概有一个月没怎么打算法了.这一场的前一场BC,也打的不是很好.本来Div1的A和 ...
hihocoder [Offer收割]编程练习赛24
比赛https://hihocoder.com/contest/offers24/problems 应该能拿到个鼠标垫舒服了这个oj体验好差,每次都要先因为选错语言CE一发,而且刷新之后还是默认G ...
hihocoder offer收割编程练习赛11 B 物品价值
思路: 状态压缩 + dp. 实现: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> ...
hihocoder offer收割编程练习赛8 B 拆字游戏
思路: 模拟,dfs. 注意题目中的trick,输出一块的时候不要把其他块也输出了. 实现: 1 #include <cstring> 2 #include <iostream> ...
[Offer收割]编程练习赛12 题目1 : 歌德巴赫猜想
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述哥德巴赫猜想认为"每一个大于2的偶数,都能表示成两个质数之和". 给定一个大于2的偶数N,你能找到两个 ...
[hihocoder][Offer收割]编程练习赛46
AEIOU 选出的子串中由AEI构成的子串和由OU构成的子串之间并没有什么关系,分别算出最长的加起来. #pragma comment(linker, "/STACK:102400000,1 ...
hihocoder [Offer收割]编程练习赛14 剑刃风暴
题目4 : 剑刃风暴时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述主宰尤涅若拥有一招非常厉害的招式--剑刃风暴,"无论是战士还是法师,都害怕尤涅若的武士刀剑 ...
hihocoder [Offer收割]编程练习赛19
题目1 : 大礼堂地毯枚举 #include<iostream> #include<cstring> #include<algorithm> #include&l ...
最简真分数c语言,HihoCoder1655 : 第K小最简真分数（[Offer收割]编程练习赛39）（唯一分解+容斥定理+二分）(不错的数学题)...
描述给一个整数N,请你求出以N为分母的最简(既约)真分数中第K小的是多少? 输入两个整数N个K. 对于30%的数据,1 <= N <= 1000000 对于100%的数据,1 < ...

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

hihocoder offer收割编程练习赛12 B 一面砖墙相关推荐

最新文章

热门文章