#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; }

#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(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 <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[501][501]; int n, x; 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); x=x>a[i][n-1]?x:a[i][n-1]; } cout<<1<<endl<<x<<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> 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; }