洛谷 P1199 [NOIP2010 普及组] 三国游戏 刷题笔记

P1199 [NOIP2010 普及组] 三国游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

思路 贪心?

因为每次你拿当下默契值最大的武将时

计算机一定会将其拆散?

所以我们在已知计算机会拆散的情况下?

我们先选一个武将 ->计算机拆散 ->又到我们

接下来我们直接拿该武将匹配值中第二大的值 。

只要拿到所有第二大 ，而所有第一大又无法组成 ，所以我们必胜。

而对于胜利 我们直接拿所有第二大中最大的值 ，直接获胜 。

所以读好表后 ，sort排序找出第二大中最大的即可。

#include<iostream>
#include<algorithm>
using namespace ?std;
int a[500][500];
int main(){
?? ?int n;
?? ?cin>>n;
?? ?
?? ?int x=2;
?? ?for(int i=1;i<=n;i++){
?? ??? ?int j=x;
?? ??? ?while(j<=n){
?? ??? ??? ?cin>>a[i][j];
?? ??? ??? ?a[j][i]=a[i][j];
?? ??? ??? ?j++;
?? ??? ?}
?? ??? ?x++;
?? ?}
?? ?int maxx=0;
?? ?for(int i=1;i<=n;i++){
?? ??? ?sort(a[i]+1,a[i]+1+n);
?? ??? ?maxx=max(maxx,a[i][n-1]);
?? ?}
?? ?cout<<"1\n"<<maxx<<endl;
?? ?return 0;
}