CSP2025-T2（座位）

【题目来源】：https://www.luogu.com.cn/problem/P14358?contestId=288427

 方法一：模拟，将每个人的分数排序后放入n*m的二维数组中。

#include<bits/stdc++.h>
using namespace std;
int a[110],b[15][15];
int main() {
    int n,m,r,k;
    cin>>n>>m;
    for(int i=1; i<=n*m; i++) {
        cin>>a[i];
    }
    r=a[1]; //小R的成绩 
    sort(a+1,a+n*m+1);
    k=n*m;
    for(int j=1; j<=m; j++) {  //枚举列 
        if(j%2==1) {  //奇数列 
            for(int i=1; i<=n; i++) { //正序枚举行 
                b[i][j]=a[k];
                k--;
            }
        } else        //偶数列 
            for(int i=n; i>=1; i--) { //倒序枚举行
                b[i][j]=a[k];   
                k--;
            }
    }
//  测试代码，输出二维数组中的内容 
//    for(int i=1; i<=n; i++) {
//        for(int j=1; j<=m; j++) {
//            cout<<b[i][j]<<" ";
//        }
//        cout<<endl;
//    }
    //查找小R的位置 
    for(int i=1; i<=n; i++) {
        for(int j=1; j<=m; j++) {
            if(b[i][j]==r) 
                cout<<j<<" "<<i;  //注意先输出列，再输出行 
        }
    }
    return 0;
}

 方法二：

#include<bits/stdc++.h>
using namespace std;
int a[110];
int main() {
    int n,m,l,c=1;
    cin>>n>>m;
    for(int i=1; i<=n*m; i++) {
        cin>>a[i];
        if(a[i]>a[1]) c++;  //数一下有几个数大于小R的成绩，小R排在第c位 
    }
    l=c/n;  //计算列数 
    if(l%2==1){   //奇数列 
        if(c%n==0) cout<<l<<" "<<n;  //余数为0，小R排在该列第n位 
        else cout<<l+1<<" "<<n+1-c%n; //余数不为0，小R排在下一列第n+1-c%n位 
    }
    else {   //偶数列 
        if(c%n==0) cout<<l<<" "<<1; //余数为0，小R排在该列第1位
        else cout<<l+1<<" "<<c%n;  //余数不为0，小R排在下一列第c%n位 
    }
    return 0;
}