博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj1323
阅读量:4981 次
发布时间:2019-06-12

本文共 597 字,大约阅读时间需要 1 分钟。

题目大意:
预测游戏
假如有MR人,包括你自己,玩一个特殊的卡片游戏,开始的时候,没有参与者接收到N张卡片,这pip卡片是一个正整数最少M*N,没有两张pip卡片是一样的,在一圈后,每个玩家选择一张卡片与别人比较,这一圈所有玩家谁的卡片值最大的是获胜者,然后下一轮重复开始,当所有的卡片都被玩家选光的时候,谁赢得最多谁就获得比赛的最终胜利。这个题目就是计算自己至少会获得几次胜利
不知道是不是贪心的策略,不过确实很容易(数据真的很弱)
#include<stdio.h>
#define maxn 1005
int main()
{
    
int n, m, t=
1;
    
while(scanf(
"
%d%d
", &n, &m), m+n)
    {
        
int i, x, a[maxn]={
0}, sum=
0, k=
0;
        
for(i=
0; i<m; i++)
        {
            scanf(
"
%d
", &x);
            a[x]=
1;
        }
        
for(i=m*n; i>=
1; i--)
        {
            
if(a[i] && k==
0)
                sum++;
            
else 
if(a[i])
                k--;
            
else k++;
        }
        printf(
"
Case %d: %d\n
", t++, sum);
    }
    
return 
0;

} 

转载于:https://www.cnblogs.com/liuxin13/p/4384032.html

你可能感兴趣的文章
两个表格中数据不用是一一对应关系--来筛选不同数据,或者相同数据
查看>>
js05-DOM对象二
查看>>
mariadb BINLOG_FORMAT = STATEMENT 异常
查看>>
Java回顾之多线程
查看>>
2018 Multi-University Training Contest 10 - Count
查看>>
HDU6203 ping ping ping
查看>>
Fireworks基本使用
查看>>
Java基础常见英语词汇
查看>>
nginx启动、关闭命令、重启nginx报错open() "/var/run/nginx/nginx.pid" failed
查看>>
UINavigationController的视图层理关系
查看>>
组件:slot插槽
查看>>
Nginx配置文件nginx.conf中文详解(转)
查看>>
POJ 1308 Is It A Tree?(并查集)
查看>>
N进制到M进制的转换问题
查看>>
php PDO (转载)
查看>>
[置顶] 一名优秀的程序设计师是如何管理知识的?
查看>>
highcharts 图表实例
查看>>
highcharts曲线图
查看>>
extjs动态改变样式
查看>>
宏定义
查看>>