poj1323 贪心

最新推荐文章于 2022-12-02 22:29:21 发布

完美代码

最新推荐文章于 2022-12-02 22:29:21 发布

阅读量1.6w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/57415042

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

博客探讨了在POJ1323问题中，如何通过贪心策略来解决n人m轮游戏的胜局最大化问题。玩家手中有m张牌，每轮出牌，最大牌者获胜。内容解析了如何在最坏情况下计算最多能赢得的轮数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：n个人在玩牌，每个人有m张牌，于是就有n*m张牌（每张牌都有一个值，介于1到n*m之间，不重复），然后进行m轮游戏，每轮每个人都出一张牌，牌最大的那个人就赢了，然后给出n和m，以及你的m张牌，问你最多能赢几轮？就是你在最坏的情况下能赢多少局，

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main(){
   // freopen("1.txt","r",stdin);
int Case=1,ans,n1,m,n,a[1010];
while(cin>>m>>n&&m&&n){
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    ans=n1=0;
    n--;
    for(int i=(n+1)*m;i>0&&n>=0;i--){
        if(a[n]!=i)
            n1++;
        else

了解本专栏