20pts求调
查看原帖
20pts求调
1155645
_just_a_OIer_LsQ_楼主2024/8/9 14:07

思路:先把最大的默契值改成-1,再找最大的默契值,代码如下:

#include<bits/stdc++.h>
using namespace std;
int n,unnamed[10010][10010];
void deletemax(){
    int ti=0,tj=0,tt=0;
    for(int i=1;i<=n;i++) for(int j=1;j<=n-i;j++) if(unnamed[i][j]>tt) tt=unnamed[i][j],ti=i,tj=j;
    unnamed[ti][tj]=-1;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) for(int j=1;j<=n-i;j++) cin>>unnamed[i][j];
    deletemax();
    cout<<1<<endl;
    int ans=0;
    for(int i=1;i<=n;i++) for(int j=1;j<=n-i;j++) ans=max(ans,unnamed[i][j]);
    cout<<ans;
}
2024/8/9 14:07
加载中...