贪心专题--P1199 [NOIP2010 普及组] 三国游戏

 

 

 机器如此死板是不可能战胜人类的。。

你只要取到次大中的最大就能必胜。因为假设你拿走了一个武将，机器会拿走对应的那个最大默契，此时该最大默契就不复存在了，之后你每次取最大默契的一部分机器都会拿走另一部分，因为我们是先手，当每组的最大默契组合都被分散后，因为我们第一个拿的是次大默契的一部分，接下来我们拿走另一部分就能锁定胜局。。

#include 
using namespace std;

long ans,ANS,temp;


vector  m[505];

int N;

int main()
{
    cin>>N;
    for(int i=1;i>temp;
            m[i].push_back(temp);
            m[j].push_back(temp);
        }
    }
    for(int i=1;i<=N;i++)
    {//把该武将所匹配的默契值排序，然后取第二大的
        sort(m[i].begin(),m[i].begin()+m[i].size());
        ans=m[i][m[i].size()-2];
        if(ans>ANS)ANS=ans;
    }
    cout<<1<