CodeForces 670C Cinema

简单题。

统计一下懂每种语言的人分别有几个，然后$O(n)$扫一遍电影就可以得到答案了。

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;
typedef long long LL;
const double pi=acos(-1.0),eps=1e-6;
void File()
{freopen("D:\\in.txt","r",stdin);freopen("D:\\out.txt","w",stdout);
}
template <class T>
inline void read(T &x)
{char c=getchar(); x=0;while(!isdigit(c)) c=getchar();while(isdigit(c)) {x=x*10+c-'0'; c=getchar();}
}const int maxn=200010;
int a[maxn],b[maxn],c[maxn],n,q;
map<int,int>m;int main()
{scanf("%d",&n);for(int i=1;i<=n;i++) {int x; scanf("%d",&x),m[x]++; }scanf("%d",&q);for(int i=1;i<=q;i++) scanf("%d",&b[i]);for(int i=1;i<=q;i++) scanf("%d",&c[i]);for(int i=1;i<=q;i++) b[i]=m[b[i]],c[i]=m[c[i]];int mx=0;for(int i=1;i<=q;i++) mx=max(mx,b[i]);int ans=0;for(int i=1;i<=q;i++){if(b[i]!=mx) continue;if(c[i]<c[ans]) continue;ans=i;}printf("%d\n",ans);return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/5899580.html

CodeForces 670C Cinema相关推荐

CodeForces - 670C Cinema(离散化+排序/map，水题)
题目链接:点击查看题目大意:有m部正在上映的电影,每部电影的语音和字幕都采用不同的语言,用一个int范围内的整数来表示语言.有n个人相约在一起去看其中一部电影,每个人只会一种语言,如果一个人能听懂电 ...
codeforces 670C Cinema
题目的意思是,每个人熟悉一门语言,然后给出了两个数列,第一个数列代表的是电影的声音语言,第二个数列代表的是字幕语言,问选择序号为多少的电影,使得感到pleased的人最多,若pleased人一样多,再 ...
【算法竞赛进阶指南】- 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相关推荐

最新文章

热门文章