POJ 1323 Game Prediction#贪心

(～￣▽￣)～*

//既然是求最少能胜几次
//说明对方是要尽可能让我输
//但为了避免浪费，对方会用比我的牌大的牌中的最小pip的牌来击败我
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;int main()
{int Cas=0;int m,n,pip[1010],vis[1010];while(scanf("%d%d",&m,&n)&&m+n){Cas++;memset(pip,0,sizeof(pip));memset(vis,0,sizeof(vis));int maxpip=n*m;for(int i=0;i<n;i++){scanf("%d",&pip[i]);vis[pip[i]]=1;}sort(pip,pip+n);int res=0;int j=1;for(int i=0;i<n;i++){bool flag=0;for( ;j<=maxpip;j++){if(!vis[j]&&j>pip[i]){flag=1;j++;break;}}if(flag)//输一次加一次res++;}printf("Case %d: %d\n",Cas,n-res);}return 0;
}

转载于:https://www.cnblogs.com/atmacmer/p/5216411.html

POJ 1323 Game Prediction#贪心相关推荐

POJ 1017 Packets【贪心】
POJ 1017 题意: 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. 这些产品通常 ...
POJ 3040 Allowance【贪心】
POJ 3040 题意: 给奶牛发工资,每周至少 C 元.约翰手头上有面值V_i的硬币B_i个,这些硬币的最小公约数为硬币的最小面值.求最多能发几周? 分析: 贪心策略是使多发的面额最小(最优解).分 ...
POJ 2287 田忌赛马（贪心）
文章目录 1. 题目 1.1 题目链接 1.2 题目大意 1.3 解题思路 2. Accepted 代码 1. 题目 1.1 题目链接 http://poj.org/problem?id=2287 1 ...
【POJ 3614 Sunscreen】贪心优先级队列
题目链接:http://poj.org/problem?id=3614 题意:C头牛去晒太阳,每头牛有自己所限定的spf安全范围[min, max]:有L瓶防晒液,每瓶有自己的spf值和容量(能供几头 ...
POJ 3111 K Best 贪心二分
题目链接: http://poj.org/problem?id=3111 题目描述: 在N个物品中让你选出K个, 使得平均价值最大解题思路: 这是我错的代码......一会儿回来改啊......一会 ...
POJ 2456 疯牛(二分+贪心)
疯牛时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些 ...
NYOJ 586 疯牛 POJ 2456（二分搜索 + 贪心）
疯牛时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间 ...
POJ - 1328 Radar Installation(贪心+思维)
题目链接:点击查看题目大意:校长想通过监控设备覆盖学校内的N座建筑物,每座建筑物被视作一个质点,在笛卡尔坐标系中给出他们的坐标(x,y),并且所有建筑物均处在x轴的上方.因为学校的供电和传输线路均沿 ...
POJ - 3190 Stall Reservations(贪心+优先队列优化)
题目链接:点击查看题目大意:有n头牛在畜栏中吃草,每个畜栏在同一时间段只能提供给一头牛吃草,所以可能会需要多个畜栏,给定N头牛和每头牛开始吃草和结束吃草的时间,每头牛在给定时间段内会一直吃草,求需要 ...

POJ 1323 Game Prediction#贪心

POJ 1323 Game Prediction#贪心相关推荐

最新文章

热门文章