CodeForces 670C Cinema
2024-10-19 18:26:56
简单题。
统计一下懂每种语言的人分别有几个,然后$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-;
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=;
while(!isdigit(c)) c=getchar();
while(isdigit(c)) {x=x*+c-''; c=getchar();}
} const int maxn=;
int a[maxn],b[maxn],c[maxn],n,q;
map<int,int>m; int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++) {int x; scanf("%d",&x),m[x]++; }
scanf("%d",&q);
for(int i=;i<=q;i++) scanf("%d",&b[i]);
for(int i=;i<=q;i++) scanf("%d",&c[i]);
for(int i=;i<=q;i++) b[i]=m[b[i]],c[i]=m[c[i]]; int mx=;
for(int i=;i<=q;i++) mx=max(mx,b[i]);
int ans=;
for(int i=;i<=q;i++)
{
if(b[i]!=mx) continue;
if(c[i]<c[ans]) continue;
ans=i;
}
printf("%d\n",ans);
return ;
}
最新文章
- BPM端到端流程解决方案分享
- SQL-union
- spring aop
- HDU5937 Equation(DFS + 剪枝)
- 感恩回馈,《ASP.NET Web API 2框架揭秘》免费赠送
- FineReport层式报表解决大数据集展示问题攻略
- 新功能WBS
- netbeans项目中排除node_modules文件夹
- Android模拟器配置选项说明
- Spout数据源
- UITableView的常用方法
- http验证
- C# 使用 iTextSharp 将 PDF 转换成 TXT 文本
- Android Things:撸起袖子来创建第一个Things工程
- JAVA集合操作异常 ---------Collections.unmodifiableCollection
- Mysql 日期类型 date、datetime、timestamp.
- javascript定时保存表单数据的代码
- 分离链接散列表C语言实现实例
- 图解利用Word来发布博客
- JAVA单例MongoDB工具类
热门文章
- Linux环境进程间通信(五): 共享内存(上)
- HTML5小游戏UI美化版
- Java 简单工厂模式
- Oracle中复制表结构和表数据
- 使用 App Studio 快速定制一个你自己的专属应用
- ASP.NET Web API消息处理管道:Self Host下的消息处理管道[下篇]
- SQL删除重复数据,保留一条
- EM算法详解
- javascript 闭包基础分享
- tornado with MySQL, torndb, django model, SQLAlchemy ==>; JSON dumped