程序设计语言综合实践 6.6 game
来源:互联网 发布:蓝牙单声道软件下载 编辑:程序博客网 时间:2024/06/05 06:54
★实验任务N 个人聚在一起,然后他们玩起了扑克牌。每个人发到 m 张牌。即总共有 n*m 张牌(每张牌都有一个值,介于 1 到 n*m 之间,且不重复)。Fresh 是这 n 个人之一。给定 fresh 的 m张牌,现在进行 m 轮游戏。每轮游戏每个人都出一张牌,最大的那个人赢。问 fresh 至少有多少轮能赢。
★数据输入第一行输入两个整数 n(n 个人)和 m(每个人 m 张牌)第二行输入 m 个整数(表示 fresh 的 m 张牌的值)。
★数据输出输出 fresh 赢的最少轮数
输入示例
2 5
1 7 2 10 9
输出示例
2
#include<iostream>#include<algorithm>#include<memory>using namespace std;int main(){int n,m,i,j,ans,top,a[10001],b[10001],f[10001];while(cin>>n>>m){top=1;memset(f,0,sizeof(f));for(i=1;i<=m;f[a[i++]]=1)cin>>a[i];sort(a+1,a+m+1);for(i=1;i<=n*m;i++)if(!f[i])b[++top]=i; for(i=m,ans=0;i;--i)a[i]<b[top]?top--:ans++;cout<<ans<<endl; }return 0;}
题目说白了就是你跟他两个人打牌,他一次下一张,你一次下N-1张。因为要求对方最少能赢几轮,反过来就是问自己最多能赢多少轮,那么只要贪心就好了。将手牌排序,假定对方从大到小出牌,对方如果出了一张比自己最大的牌都大的牌,那么这轮稳输,出N-1张最小的牌即可,否则的话出最大的牌1张+最小的牌N-2张拿下这轮。
0 0
- 程序设计语言综合实践 6.6 game
- 程序设计语言综合实践 6.1 prime
- 程序设计语言综合设计(第 1 章)
- 程序设计语言综合设计(第 2 章)
- 程序设计语言综合设计(第 3 章)
- 程序设计语言综合设计(第 4 章)
- 程序设计语言综合设计(第 5 章)
- JavaEE maven 综合实践
- 综合实践求税收
- 《程序设计语言——实践之路》前言
- 再荐《程序设计语言——实践之路》
- 《程序设计语言-实践之路》读后杂谈
- 程序设计语言----实践之路 读书笔记(1)
- [程序设计语言-实践之路]读书笔记(1)
- 程序设计语言
- 程序设计语言
- 程序设计语言
- 程序设计语言
- 书写SQL需要注意的若干问题
- 面向对象(继承-概述1)
- NSTimer的开启与关闭
- SQL语句编写注意问题
- ListView 滑动出现黑色边际问题
- 程序设计语言综合实践 6.6 game
- HDU 1452 Happy 2004 (因子和)
- 07 CI 增 删 查 改
- 面试题01
- Java反射之通过反射获取一个对象的方法信息
- Finding outliers in numerical data
- CentOS下rpm和yum安装软件方法
- 集合基数
- Codeforces Round #156 (Div. 2)