【CF 670C】Cinema

solution

直接sort按原声数最大，字幕数第二排序即可。

codes

#include<iostream>
#include<map>
using namespace std;
const int maxn = 200010;
int b[maxn], c[maxn];
map<int,int>ma;//语言i有多少科学家会
int main(){ios::sync_with_stdio(false);int n, m;cin>>n;for(int i = 1; i <= n; i++){int x; cin>>x; ma[x]++;}cin>>m;for(int i = 1; i <= m; i++)cin>>b[i];for(int i = 1; i <= m; i++)cin>>c[i];for(int i = 1; i <= m; i++)b[i]=ma[b[i]],c[i]=ma[c[i]];int mx = 1;for(int i = 1; i <= m; i++)if(b[i]>b[mx])mx = i;for(int i = 1; i <= m; i++)if(b[i]==b[mx] && c[i]>c[mx])mx = i;cout<<mx<<"\n";return 0;
}

【CF 670C】Cinema相关推荐

【CF 520D】Cubes
[CF 520D]Cubes 怎么说呢--英语阅读题+超级大模拟-- 最重要的是知道怎么出来的数据...题意好懂 xy坐标内给出几个单位正方形以正方形左下点坐标给出 y=0为地面正方形下面或者左右 ...
【CF 732E】Sockets（优先队列+贪心）
[CF 732E]Sockets(优先队列+贪心) 题目大意: n台电脑,m个供电器. 每台电脑和每个供电器都有电量,当电脑i的电量和供电器j电量相同时,可以连接供电. 现在提供变压器,可以连接到供电 ...
【CF 617E】 XOR and Favorite Number （Mo's algorithm）
[CF 617E] XOR and Favorite Number (Mo's algorithm) E. XOR and Favorite Number time limit per test 4 ...
【CF 149D】Coloring Brackets（dp）
[CF 149D]Coloring Brackets(dp) D. Coloring Brackets time limit per test 2 seconds memory limit per t ...
【CF 450A】 Jzzhu and Children
[CF 450A] Jzzhu and Children 发糖 n个小盆(屁)友(孩) 站好队第i个人想要ai颗糖但坏叔蜀一个人一次只发m个糖还想要就要到队尾排队领够糖的就走开问最后走的小朋 ...
*【CF#633B】 A Trivial Problem（二分或枚举）
题干: Mr. Santa asks all the great programmers of the world to solve a trivial problem. He gives them ...
【CF#715C】Digit Tree 点分治+乘法逆元
AC通道:http://codeforces.com/problemset/problem/715/C [题目大意] 给定一个有N个点的树,问其中有多少条路径满足他们的边权连成的数对M取余为0. 其中 ...
【CF#303D】Rotatable Number
[题目描述] Bike是一位机智的少年,非常喜欢数学.他受到142857的启发,发明了一种叫做"循环数"的数. 如你所见,142857是一个神奇的数字,因为它的所有循环排列能由它乘 ...
【CF 463F】Escape Through Leaf
题意给你一棵 \(n\) 个点的树,每个节点有两个权值 \(a_i,b_i\). 从一个点 \(u\) 可以跳到以其为根的子树内的任意一点 \(v\)(不能跳到 \(u\) 自己),代价是 \(a_ ...

【CF 670C】Cinema

solution

codes

【CF 670C】Cinema相关推荐

最新文章

热门文章