#include <bits/stdc++.h> typedef long long ll; using namespace std; int n,m,v[505]; struct node { int x,y,zhi; bool operator<(const node b)const { return zhi>b.zhi; } } a[250000]; int main() { ios::sync_with_stdio(0),cin.tie(0); int i,j,k=1; cin>>n; for(i=1; i<=n-1; i++) { for(j=i+1; j<=n; j++) { cin>>a[k].zhi; a[k].x=i,a[k].y=j;k++; } } m=n*(n-1)/2; sort(a+1,a+m+1); for(i=1;i<=m;i++) { if(v[a[i].x]==0&&v[a[i].y]==0) { v[a[i].x]=v[a[i].y]=1; } else { cout<<1<<endl; cout<<a[i].zhi; return 0; } } cout<<0; return 0; }

#include <bits/stdc++.h> typedef long long ll; using namespace std; int n,m,v[505]; struct node { int x,y,zhi; bool operator<(const node b)const { return zhi > b.zhi; } }a[250000]; int main(void) { ios::sync_with_stdio(0),cin.tie(0); int i,j,k = 1; cin >> n; for (i = 1; i <= n - 1; i++) { for (j = i + 1; j <= n; j++) { cin >> a[k].zhi; a[k].x = i,a[k].y = j; k++; } } m = n * (n - 1) / 2; sort(a + 1,a + m + 1); for (i = 1;i <= m;i++) { if (v[a[i].x] == 0 && v[a[i].y] == 0) { v[a[i].x] = v[a[i].y] = 1; } else { cout << 1 << endl; cout << a[i].zhi; return 0; } } cout << 0; return 0; }

20.[NOIP2010 普及组] 三国游戏 难度：普及/提高- 来源：NOIP普及组 AC代码（C++/C#）： 没有注释，自行学习。 by：ጿ ኈ ቼ ዽ ጿ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 你的点赞和关注就是我更新题解的最大动力！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ -----------------------------点个赞吧 ↓ ！-----------------------------

虽然代码少，但还是有点难理解的 加油吧

对于一个小涵拿的i，小涵永远拿不到和i默契最大的j，因为选了i之后计算机一定会选掉j，既然拿不到最大的，小涵可以拿次大的，同理，对于计算机拿到的一个i，计算机也拿不到与i默契最大的j，因为计算机一定是在小涵拿了j之后拿的i，所以计算的最好的牌也只是次大，这样，小涵只需要拿所有次大中最大的就能保证赢。

#include <bits/stdc++.h> typedef long long ll; using namespace std; int n,m,v[505]; struct node { int x,y,zhi; bool operator<(const node b)const { return zhi > b.zhi; } }a[250000]; int main(void) { ios::sync_with_stdio(0),cin.tie(0); int i,j,k = 1; cin >> n; for (i = 1; i <= n - 1; i++) { for (j = i + 1; j <= n; j++) { cin >> a[k].zhi; a[k].x = i,a[k].y = j; k++; } } m = n * (n - 1) / 2; sort(a + 1,a + m + 1); for (i = 1;i <= m;i++) { if (v[a[i].x] == 0 && v[a[i].y] == 0) { v[a[i].x] = v[a[i].y] = 1; } else { cout << 1 << endl; cout << a[i].zhi; return 0; } } cout << 0; return 0; }

#include<iostream> #include<algorithm> using namespace std; const int MAXN=505; int a[MAXN][MAXN]; bool cmp(int a,int b){ return a>b; } int main(){ int n; cin>>n; for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++){ cin>>a[i][j]; a[j][i]=a[i][j]; } } for(int i=1;i<=n;i++){ sort(a[i]+1,a[i]+n+1,cmp); } int maxn=0; for(int i=1;i<=n;i++){ if(a[i][2]>a[maxn][2]){ maxn=i; } } for(int i=1;i<=n;i++){ if(a[i][2]==a[maxn][2]&&maxn!=i){ cout<<0; return 0; } } cout<<1<<endl<<a[maxn][2]; return 0; }

首先读题可以发现，机器人只会拿默契值最大的那一个。为了保证最优，我们肯定要拿默契值第二大的那一个。同时可以证明小涵一定可以赢得胜利。具体原因可以参考洛谷题解，我说不清楚。是个分类讨论。 那么我们只需要在每一轮按照武将的默契值大小从小到大进行排序，输出所有轮次中所取武将默契值最大的那个就行。

找第二小的中最大的，胜负在第二轮就定了，且我方一定可以赢没有0的情况

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int N; cin >> N; vector<vector<int>> synergy(N + 1, vector<int>(N + 1, 0)); }

#include<iostream> #include<algorithm> #define f(i,l,r) for(i=(l);i<=(r);i++) using namespace std; const int MAXN=505; int a[MAXN][MAXN],n; int main() { ios::sync_with_stdio(false); int i,j,max1,max2,ans=0; cin>>n; f(i,1,n){ max1=max2=0; f(j,i+1,n){ cin>>a[i][j]; a[j][i]=a[i][j]; } f(j,1,n){ if(a[i][j]>max1){ max2=max1; max1=a[i][j]; } else if(a[i][j]>max2){ max2=a[i][j]; } } ans=max(ans,max2); } cout<<1<<endl<<ans<<endl; return 0; }

#include <bits/stdc++.h> typedef long long ll; using namespace std; int n,m,v[505]; struct node { int x,y,zhi; bool operator<(const node b)const { return zhi>b.zhi; } } a[250000]; int main() { ios::sync_with_stdio(0),cin.tie(0); int i,j,k=1; cin>>n; for(i=1; i<=n-1; i++) { for(j=i+1; j<=n; j++) { cin>>a[k].zhi; a[k].x=i,a[k].y=j;k++; } } m=n*(n-1)/2; sort(a+1,a+m+1); for(i=1;i<=m;i++) { if(v[a[i].x]==0&&v[a[i].y]==0) { v[a[i].x]=v[a[i].y]=1; } else { cout<<1<<endl; cout<<a[i].zhi; return 0; } } cout<<0; return 0; }

#include<bits/stdc++.h> using namespace std;; int a[509][509], n, ans; int main() { cin>>n; for(int i=1;i<n;i++) for(int j=i+1;j<=n;j++) { cin>>a[i][j]; a[j][i]=a[i][j]; } for(int i=1;i<=n;i++) { sort(a[i]+1,a[i]+1+n); ans=ans>a[i][n-1]?ans:a[i][n-1]; } cout<<1<<'\n'<<ans<<'\n'; return 0; }

#include <bits/stdc++.h> typedef long long ll; using namespace std; int n,m,v[505]; struct node { int x,y,zhi; bool operator<(const node b)const { return zhi>b.zhi; } } a[250000]; int main() { ios::sync_with_stdio(0),cin.tie(0); int i,j,k=1; cin>>n; for(i=1; i<=n-1; i++) { for(j=i+1; j<=n; j++) { cin>>a[k].zhi; a[k].x=i,a[k].y=j;k++; } } m=n*(n-1)/2; sort(a+1,a+m+1); for(i=1;i<=m;i++) { if(v[a[i].x]==0&&v[a[i].y]==0) { v[a[i].x]=v[a[i].y]=1; } else { cout<<1<<endl; cout<<a[i].zhi; return 0; } } cout<<0; return 0; }

#include <bits/stdc++.h> typedef long long ll; using namespace std; int n,m,v[505]; struct node { int x,y,zhi; bool operator<(const node b)const { return zhi>b.zhi; } } a[250000]; int main() { ios::sync_with_stdio(0),cin.tie(0); int i,j,k=1; cin>>n; for(i=1; i<=n-1; i++) { for(j=i+1; j<=n; j++) { cin>>a[k].zhi; a[k].x=i,a[k].y=j;k++; } } m=n*(n-1)/2; sort(a+1,a+m+1); for(i=1;i<=m;i++) { if(v[a[i].x]==0&&v[a[i].y]==0) { v[a[i].x]=v[a[i].y]=1; } else { cout<<1<<endl; cout<<a[i].zhi; return 0; } } cout<<0; return 0; }

#include <bits/stdc++.h> typedef long long ll; using namespace std; int n,m,v[505]; struct node { int x,y,zhi; bool operator<(const node b)const { return zhi>b.zhi; } } a[250000]; int main() { ios::sync_with_stdio(0),cin.tie(0); int i,j,k=1; cin>>n; for(i=1; i<=n-1; i++) { for(j=i+1; j<=n; j++) { cin>>a[k].zhi; a[k].x=i,a[k].y=j;k++; } } m=n*(n-1)/2; sort(a+1,a+m+1); for(i=1;i<=m;i++) { if(v[a[i].x]==0&&v[a[i].y]==0) { v[a[i].x]=v[a[i].y]=1; } else { cout<<1<<endl; cout<<a[i].zhi; return 0; } } cout<<0; return 0; }