jhljx跑跑跑（找规律）

题目来源：https://biancheng.love/contest/41/problem/D/index

 

jhljx跑跑跑

 

题目描述

 

数学不好的jhljx又在和别人打牌，他们一共m人每人n张牌，牌只有点数没有花色，从1点到k点一共n*m张。每轮每个人出一张牌，只要jhljx出的牌比其余m-1个人都大，jhljx这轮就能跑掉。现在jhljx手里的牌是什么全都可以告诉你，那么他至少能跑掉几次呢？

 

没时间解释了，jhljx快跑了，现在很急很关键！

 

输入

 

多组测试数据，每组测试数据两行。

 

第一行为m,n两个整数，第二行为n个整数，表示jhljx手牌点数。

 

n*m<=10000

 

输出

 

对于每组测试数据输出一行为jhljx能赢的次数。

 

输入样例

 

2 3
1 3 6

 

输出样例

 

1

解题思路：其实就是一共有m个人每个人手里拿着n张牌。(牌的大小从1到n*m即total)，题目要求找到获胜的最少次数，也就是至少获胜多少次。现在分析怎样才能达到至少的获胜次数。
分析：
1、已经知道自己拿了什么牌，因为牌是已知的，所以也知道剩下的牌是什么了；
2、将自己手中的牌进行排序，整理出合适的牌面；
3、其他人作弊把手里的牌都合在一起了，所以一共两个人打牌，（其实是一个人在打牌），这样的话我每次都出自己手里最大的牌，对面的人只要能大得过就输掉，直到手里的牌出完。
4、在这里需要说明一下，其他人的牌合在一起只是为了方便理解，但是在具体实现中还是要注意自己的牌是n个
给出代码：

#include <bits/stdc++.h>

using namespace std;
int a[10010];
int b[10010];
int m,n,total,tn,i,j,num,counter;
int main()
{
    while(~scanf("%d%d",&m,&n))
    {
        total=n*m;
        tn=n;
        counter=num=0;
        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
        for(i=1;i<=total;i++)
            b[i]=i;
        sort(a+1,a+n+1);
//        for(i=1;i<=n;i++)
//            printf("%d ",a[i]);
//        printf("\n");
        for(i=total;i>=1&&tn>0;i--)
        {
            if(a[tn]!=b[i])
                counter++;
            else
            {
                if(0==counter)
                    num++;
                else
                    counter--;
                tn--;
            }
        }
        printf("%d\n",num);
    }
    return 0;
}