2018/10/25 模拟赛纸牌

题目：

纸牌选手yy喜欢玩纸牌。
yy有2n张纸牌，点数分别为1到2n。yy要和你玩一个游戏，这个游戏中，每个人都会分到n张卡牌。
游戏一共分为n轮，每轮你们都要出一张牌，点数大者获胜。
不自量力的yy觉得你很菜，于是每轮他都会先于你出牌，你可以根据他出的牌来做决策。
游戏开始了，你拿到了你的牌，你现在想知道，你最多能够获胜几轮？
对于30%的数据，保证1<=n<=100
对于100%的数据，保证1<=n<=50,000
保证数据的合法性，即你即不会拿到重复的牌，又不会拿到超出点数范围的牌。

思路：
处理出自己和对方的纸牌，并从小到大排序。
然后贪心的取一下就好了……

代码：

#include<bits/stdc++.h>
using namespace std;#define maxn 50000*2
#define read(x) scanf("%d",&x)int n;
int a[maxn+5],b[maxn+5];
bool isin[maxn+5];int main() {read(n);for(int i=1;i<=n;i++) read(a[i]),isin[a[i]]=true;for(int i=1;i<=2*n;i++) if(!isin[i]) b[++b[0]]=i;sort(a+1,a+n+1);int x=1,m=0;for(int i=1;i<=n;i++) {while(x<=n&&a[x]<b[i]) x++;if(x>n) break;x++,m++;}printf("%d",m);   return 0;
}

2018/10/25 模拟赛纸牌相关推荐

2018.10.9模拟赛
2018.10.9模拟赛 T1 trade 正解:贪心据说lyd讲过但并没有印象QAQ,考场上现推浪费了不少时间其实就开个小根堆,每次把堆顶取出来看它是不是比当前的 a[i]a[i]a[i] 小, ...
2018,10,19模拟赛
jz的题...写炸了不少暴力...还有容斥等不太熟练 T1以为n^2*m过不去,想了好久归根到底还是我太蒻了qwq 存一下代码 t1 为了稳一点写了部分分...还没删,可以自行跳过ovo #incl ...
2018.10.2模拟赛
八数码 1 问题描述有33 共9 个格子,其中有一个格子是空的,其他格子填满了18 之间不同的数字.通过移动格子可以改变数字和空格的位置,现在给你初状态和末状态,请你给出最少的移动步数. 2 输入 ...
tarjan+拓扑序+差分--2018.10.16模拟赛T2
题目: 阿天住的城市有 n 个政府部门,这些部门之间用了 m 条有向路径连接了起来.有趣的是,每过一天这些路径都会变换方向,也就是说, 偶数的日子和奇数的日子的图是不同的. 阿天在社保局工作,可惜他 ...
2018.10.31模拟赛
T1 lgg L 君和 G 君在玩一个游戏.G 君写下一个字符串 A,L 君将其复制一遍连接到 A 串后面得到字符串 B, G 君又在 B 的任意位置(包括首尾)插入一个字符得到字符串 C.现在你得 ...
10天精读掌握：计算机组成与设计（COAD:Patterson and Hennessy) （第2天 2018/10.25）
十天精读掌握计算机组成与设计:第2天 2018/10.25 1. 第4次周计划概览 2. 今日学习成果今日成果简述完成如下目录学习今日笔记 3. 今日时间表 4. 今日反思 5. 明日目标今天 ...
【比赛报告】2018.10.15校赛[2015-9-13 NOIP模拟赛 by hzwer] NOIP练习赛卷十四
比赛时间:2018.10.15 选手:lrllrl 用时:2h 得分:100+10+90=200 最初想法是一个背包问题.首先背包问题的模型肯定是不行的,但是我们可以列出状态转移方程后发现,每个状态决 ...
2020/10/31模拟赛
CSP第二轮前模拟赛我太菜了 T1 题目描述奶牛们对围栏的高度非常敏感.奶牛希望围栏高度既不太矮以至于他们没有安全感,也不太高以至于她们看不见围栏外的天地.所以每头奶牛都有自己喜欢的高度.奶牛有N ...
8月10日模拟赛题解
前言这次模拟赛应该是暑假以来最水的一场了,然而本来至少 210210210 的分数愣是被我弄成了 141141141,原因竟然是: const int MAXM = 5e5 + 5;struct e ...
【比赛报告】2018.10.11校赛[8-2情人节欢乐赛] NOIP练习赛卷十二
比赛时间:2018.10.10 选手:lrllrl 成绩 100+100+100=300 用时:约1h T1 果实计数显然易得,答案为 b n m o d k b^n\mod k bnmodk ...

2018/10/25 模拟赛纸牌

2018/10/25 模拟赛纸牌相关推荐

最新文章

热门文章

2018/10/25 模拟赛 纸牌

2018/10/25 模拟赛 纸牌相关推荐

最新文章

热门文章

2018/10/25 模拟赛纸牌

2018/10/25 模拟赛纸牌相关推荐