题目
题目地址:Game Prediction
思路
能想到应该每次都先出大的,但是对题目中所要求的至少赢的局数的最大值一脸懵逼。
既然是至少赢的局数,那么自然其他人在能赢的时候不会放水。所以从大到小遍历所有的牌,记录其他人手中有多少张比自己大的牌;当遇到一张自己的牌时,如果其他人手中没有比自己大的牌,那么肯定赢了一局,不然其他人就把比自己大的牌中最小的那张出了。
代码
// 思路:每次都出最大的
#include<iostream>
using namespace std;
int main()
{
int n, cardNum, t, cnt = 0;
int card[1001];