题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1923
【思路分析】tom的手牌有m张,而且我们已知了tom的手牌是什么,然后问tom至少能赢多少局,那么我们可以从剩下的牌中找出最大的m张牌作为另外一个人的牌。然后在比较的时候tom每出一张牌,另外的人出手里可以大过tom的最小牌,然后这样子就可以达到目的了。
【AC代码】
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<queue>
#include<algorithm>
using namespace std;
#define LL long long
int book[1005];
int a[55],b[55];
int b1[55],b2[55];
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
memset(b1,0,sizeof(b1));
memset(b2,0,sizeof(b2));
for(int i=1;i<=n*m;i++)
{
book[i]=0;
}
for(int i=1;i<=m;i++)
{
scanf("%d",&a[i]);
book[a[i]]=1;
}
int cnt=0;
for(int i=n*m;i>=1;i--)
{
if(book[i]==0)
{
b[cnt++]=i;
}
if(cnt==m)
break;
}
sort(b,b+cnt);
int x=0;
for(int i=1;i<=m;i++)
{
for(int j=0;j<cnt;j++)
{
if(b2[j]==0&&b[j]>a[i])
{
//printf("%d %d\n",a[i],b[j]);
x++;
b2[j]=1;
break;
}
}
}
printf("%d\n",m-x);
}
return 0;
}