hdu 1338 #greedy

/*
Greedy ;
//题意：有 m 个人，每人有 n 张卡片，
每张卡片都有点数 1~m*n，并且每张卡片的点数都是不同的，
总共进行 n 轮比赛，m 个人都选择自己的一张卡片来进行比较，点数最大的在该轮比赛中胜利。给出
你所拥有的 n 张卡片的点数，求你在这场游戏中最少能赢多少轮比赛。

思路：先求出其他人能赢的最多的比赛数 r
（利用像田忌赛马一样的贪心策略，求自己最多输多少场，然后求自己能赢的最少比赛数 n-r。
 别人一起看做反方，即让反方赢得最多
 贪心策略：
  如果自己最大的卡片大于其他人中最大的卡片，其他人最小的卡片与自己最大的卡片比较。
  如果自己最大的卡片小于其他人中最大的卡片，就直接比较。
*/


#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main()
{
    int cas = 0;
    int m,n;
    int ti,tj,pi,pj,vis[1001],t[51],p[1001];
    while(scanf("%d%d",&m,&n) == 2 && m)
    {
        memset(vis,0,sizeof(vis));
        for(ti = 0; ti < n; ++ti)
        {
            scanf("%d",t + ti);
            vis[t[ti]] = 1;
        }
        for(ti = n * m,pi = 0; ti > 0; ++pi)
        {