codeforces 670C Cinema

题目的意思是，每个人熟悉一门语言，然后给出了两个数列，第一个数列代表的是电影的声音语言，第二个数列代表的是字幕语言，问选择序号为多少的电影，使得感到pleased的人最多，若pleased人一样多，再比较熟悉字幕语言的人数。

利用map存熟悉每种语言的人数，然后先比较熟悉声音的人，若熟悉声音的人相等，再比较熟悉字幕的人。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <iomanip>
#include <vector>
#include <cmath>
#include <algorithm>
#include <map>
#include <cctype>using namespace std;
const int MAX = 2e5 + 5;
struct NODE
{int a, b;
}node[MAX];
map<int, int> m1;
vector<int> ans;int main()
{int n, m;scanf("%d", &n);int tmp;for (int i = 0; i < n; ++i){scanf("%d", &tmp);m1[tmp]++;}int max_cnt = 0, seconde_max_cnt = 0;int id = 0;scanf("%d", &m);for (int i = 0; i < m; ++i)scanf("%d", &node[i].a);for (int i = 0; i < m; ++i){scanf("%d", &node[i].b);if (m1[node[i].a] > max_cnt || (m1[node[i].a] == max_cnt && m1[node[i].b] > seconde_max_cnt)){max_cnt = m1[node[i].a];seconde_max_cnt = m1[node[i].b];id = i;}}cout << id + 1 << endl;return 0;
}

codeforces 670C Cinema相关推荐

CodeForces - 670C Cinema(离散化+排序/map，水题)
题目链接:点击查看题目大意:有m部正在上映的电影,每部电影的语音和字幕都采用不同的语言,用一个int范围内的整数来表示语言.有n个人相约在一起去看其中一部电影,每个人只会一种语言,如果一个人能听懂电 ...
【算法竞赛进阶指南】- Cinema - Codeforces 670C
题目描述: 莫斯科正在举办一个大型国际会议,有n个来自不同国家的科学家参会. 每个科学家都只懂得一种语言. 为了方便起见,我们把世界上的所有语言用1到1e9之间的整数编号. 在会议结束后,所有的科学家 ...
Codeforces 200A Cinema 并查集 + 思维 (看题解)
Cinema 感觉这个题好神啊... 首先如果 n 比 m 大, 我们先旋转90度. 我们要加入一个(x, y)的时候, 我们枚举答案所在的行离 x 的距离 g , 然后对于x + g 行来说我们找 ...
codeforces A. Cinema Line 解题报告
题目链接:http://codeforces.com/problemset/problem/349/A 题目意思:题目不难理解,从一开始什么钱都没有的情况下,要向每一个人售票,每张票价格是25卢布,这 ...
CF 670C Cinema(算竞进阶习题)
离散化+排序离散化统计人数就好,本来不难,但是测试点太丧心病狂了...CF还是大哥啊 #include <bits/stdc++.h> #define INF 0x3f3f3f3f us ...
$2019$ 暑期刷题记录 $2$（基本算法专题）
$ 2019 $ 暑期刷题记录 $ 2 $ (基本算法专题) $ by~~wch $ $ BZOJ~1958~Strange~Towers~of~Hanoi $ (动态规划,递推) 题目大意: 求有 ...
【读书笔记】《算法竞赛进阶指南》读书笔记——0x00基本算法
to-do: 例题: POJ 1845 Sumdiv 所有的课后习题: 随缘~~~ 位运算对于一个二进制数,通常称其最低位为第0位,从右往左依此类推. 补码 unsigned int 直接将其看作3 ...
【CodeForces - 349A】Cinema Line （贪心(其实不是贪心)，乱搞）
题干: The new "Die Hard" movie has just been released! There are n people at the cinema box ...
【CF 670C】Cinema
solution 直接sort按原声数最大,字幕数第二排序即可. codes #include<iostream> #include<map> using namespace ...

codeforces 670C Cinema

codeforces 670C Cinema相关推荐

最新文章

热门文章