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