题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;

int a[4][5];
int m[5],n[5];//两个数组分别存排好序和没排序的数组，以便找出两个下标
int ans[2][5];

int main(){
    int u,v;
    for(int i=0;i<4;i++)
        for(int j=0;j<5;j++){
            cin>>a[i][j];
        }
    for(int i=0;i<5;i++){
        for(int j=0;j<4;j++){
            m[j]=n[j]=a[j][i];
        }
        sort(m,m+4);
        for(int j=0;j<4;j++){
            if(n[j]==m[3]) u=j;
            if(n[j]==m[2]) v=j;
        }
        //cout<<u<<' '<<v<<endl;
        if(u==v) ans[0][i]=ans[1][i]=m[3];//比较u,v大小来确定两个数位置关系
        else if(u<v){
            ans[0][i]=m[3];
            ans[1][i]=m[2];
        }
        else{
            ans[0][i]=m[2];
            ans[1][i]=m[3];
        }
    }
    for(int i=0;i<2;i++){
        for(int j=0;j<5;j++)
            cout<<ans[i][j]<<' ';
        puts("");
    }
    return 0;

}