P4816 [USACO15DEC]High Card Low Card G 题解

萌新第一次自主AC贪心绿题，虽然有点水这题。

#include <bits/stdc++.h>
using namespace std;
int ah[25010];   //输入前半部分
int al[25010];   //输入后半部分
int vis[100050]; // vis[i]=1 代表i在a数组中，或者已经使用过了的牌，不会出现在后续的b数组中
int b[50050];    // elsie手中剩下的牌
//思路：第一步 前半部分从大到小排序  然后把b数组的所有数字从大到小排序 然后详细操作见代码
//第二步 把第一步使用过牌的从b数组删除，用b数组表示手中剩下的牌
// 把后半部分也从大到小排序 跟第一步相反 详见代码
int main()
{int n;cin >> n;for (int i = 1; i <= n / 2; i++) //输入前半部分{cin >> ah[i];vis[ah[i]] = 1; //在a数组中的牌记录一下，记录下来的牌不会出现在elsie手中}for (int j = 1; j <= n / 2; j++) //输入后半部分{cin >> al[j];vis[al[j]] = 1; //同理}sort(ah + 1, ah + n / 2 + 1, greater<int>()); //从大到小排序sort(al + 1, al + n / 2 + 1, greater<int>()); //从大到小排序int cnt = 0;for (int i = 1; i <= n * 2; i++) //统计elise手中的牌{if (!vis[i])b[++cnt] = i;}sort(b + 1, b + cnt + 1, greater<int>()); //排序int fl = 1;                               //开始贪心int ans = 0;for (int i = 1; i <= n / 2; i++){if (b[fl] > ah[i]){ans++;vis[b[fl]] = 1; //打出的牌记录一下fl++;}}cnt = 0;for (int i = 1; i <= n * 2; i++) //统计elise手中的牌{if (!vis[i]){b[++cnt] = i;}}//贪心同理 只不过相反sort(b + 1, b + cnt + 1, greater<int>());fl = 1;for (int i = 1; i <= cnt; i++){if (b[i] < al[fl]){ans++;fl++;vis[i] = 1;}}cout << ans << endl;return 0;
}

P4816 [USACO15DEC]High Card Low Card G 题解相关推荐

【dp 贪心】bzoj4391: [Usaco2015 dec]High Card Low Card
巧妙的贪心 Description Bessie the cow is a huge fan of card games, which is quite surprising, given her l ...
洛谷P2851 [USACO06DEC]The Fewest Coins G 题解
洛谷P2851 [USACO06DEC]The Fewest Coins G 题解题目链接:P2851 [USACO06DEC]The Fewest Coins G 题意: Farmer John ...
洛谷P4084 [USACO17DEC]Barn Painting G 题解
洛谷P4084 [USACO17DEC]Barn Painting G 题解题目链接:P4084 [USACO17DEC]Barn Painting G 题意:题意:给定一颗N个节点组成的树,3种颜 ...
[sd card] sd card初始化流程
以SD 3.0为例. 建议先参考<[sd card] SD card初始化时的总线设置>. 一.sd card初始化流程思路说明通过<SD_Ver3.00_Final_090416 ...
[sd card] SD card初始化时的总线设置
============================================================== 零.在sd card初始化过程中,对于bus主要设置以下东西 1.时钟,输 ...
AtCoder Beginner Contest 252 A~G 题解
前言这是我第一次写7题(A~G)的ABC题解,若有写得不好或者不到位的地方请多多指教,我将万分感激,感谢大家的支持! ABC252 A~G [A - ASCII code](https://atco ...
AtCoder Beginner Contest 217 A B C D E G 题解
第一次6题纪念第一次6题纪念第一次6题纪念 A - Lexicographic Order 题意: s字符串的字典序是否小于ts字符串的字典序是否小于ts字符串的字典序是否小于t 思路: 模拟模拟模拟 ...
P4909 Ski Lift G 题解
题解: 设 d p i dp_i dpi 为选取前 i i i 个点且选第 i i i 个点的答案,显然答案为 d p n dp_n dpn. 考虑转移,转移类似于 n 2 n^2 n2 的最长上 ...
P2916 [USACO08NOV]Cheering up the Cow G 题解
前置知识:最小生成树算法(Kruskal/Prim) 例题算法分析: 这一道题中给出一个无向图,求从任意一点开始经过每一点的最短路径. 既然要经过每一个点,还要求最短路径,算法就是最小生成树了. 我 ...
P2690 [USACO04NOV]Apple Catching G 题解
P2690 题目传送门这道题很明显是一道DP题,我的做法是用一个三维dp数组其中 dp[i][j][k] 表示第i分钟站在j苹果树下移动k次接到最多的苹果数量很显然,对于第i分钟在第j棵树下有 ...

P4816 [USACO15DEC]High Card Low Card G 题解

P4816 [USACO15DEC]High Card Low Card G 题解相关推荐

最新文章

热门文章