三国游戏_三国游戏题解|信奥算法练习题库-ACGO题库

登录

注册

题目详情提交记录（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; }
chenyifei
755阅读
1回复
25点赞
题解
#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; }
法兰西玫瑰
371阅读
3回复
16点赞
20.三国游戏
20.[NOIP2010 普及组] 三国游戏难度：普及/提高- 来源：NOIP普及组 AC代码（C++/C#）：没有注释，自行学习。 by：ጿ ኈ ቼ ዽ ጿ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 你的点赞和关注就是我更新题解的最大动力！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ -----------------------------点个赞吧 ↓ ！-----------------------------
ጿ ኈ ቼ ዽ ጿ
232阅读
1回复
10点赞
三国游戏最简题解
虽然代码少，但还是有点难理解的加油吧
KFCKUN
184阅读
2回复
5点赞
【正经题解】三国游戏
对于一个小涵拿的i，小涵永远拿不到和i默契最大的j，因为选了i之后计算机一定会选掉j，既然拿不到最大的，小涵可以拿次大的，同理，对于计算机拿到的一个i，计算机也拿不到与i默契最大的j，因为计算机一定是在小涵拿了j之后拿的i，所以计算的最好的牌也只是次大，这样，小涵只需要拿所有次大中最大的就能保证赢。
AC君
137阅读
0回复
5点赞
好难，还好有高人指点
#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; }
阴阳混沌
86阅读
0回复
0点赞
<最新题解>Aaa~可互关lalala~
#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; }
龙LONG Aaa<(ﾟДﾟ)>
23阅读
0回复
1点赞
题解
dchk-SY
19阅读
0回复
1点赞
三国游戏题解
༺ཌༀ元气满满ༀད༻
14阅读
0回复
1点赞
题解
懒得喷
8阅读
0回复
1点赞
【正经题解】
#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; }
战斗机
6阅读
0回复
1点赞
题解
#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; }
༺ཌༀ༒☯∞复仇者∞☯༒ༀད༻™
4阅读
0回复
1点赞
题解
嘉陵江的晚风.
8阅读
1回复
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; }
༺ཌༀ༒☯∞复仇者∞☯༒ༀད༻™
2阅读
0回复
1点赞
解题
#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; }
1233444555
12阅读
0回复
0点赞
X
#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; }
袁子胜
7阅读
0回复
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; }
^
7阅读
0回复
0点赞
题解
133****1973
7阅读
0回复
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; }
倪杨灏
6阅读
0回复
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; }
juhan214
6阅读
0回复
0点赞

共36条

1
2

20条/页

跳至页

暂无数据

提交答案之后，这里将显示提交结果～