牛客网普及组第二次比赛B纸牌游戏

牛客网普及组第二次比赛B纸牌游戏

这道题代码极其简单，但思想比较难想到

首先，考虑满足什么条件时，游戏会一直进行下去，换言之，在经过一轮抽牌后，每个人手上的牌数都不会发生变化

显然，当一个人所抽到的牌数大于或等于自己被抽走的牌数，那么这个人的牌数就都不会发生变化。考虑最坏的情况，如果除了你之外的n-1个人都来抽你的牌，那么你至少要能抽回来n-1张牌才能保证自己不被淘汰。而如果每个人都能够抽n-1个人的牌，那每个人都不会被淘汰，游戏就会一直进行下去

思想弄懂了，代码就十分简单，将每个人按a值排序，从最小的人开始一个一个淘汰并将人数减1，当某个时刻最小的a值也大于等于n-1时，游戏就会一直进行下去

sort(a+1,a+n+1);
for(int i=1;i<=n;i++)
	if(a[i]>=n-i)
	{
		cout<<n-i+1;
		return 0;
	}

如此简单。。。