codeforces B - Morning Jogging

模拟
首先找到最小的前j个数
寻找他在二维数组中的行数（注意每个数只能动一次（血的教训！！！！！！！！！！！！！！！！！！））

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
const int maxn = 1e4+10;
int a[maxn];
int b[101][101];
int c[101][101];

bool cmp2(int a, int b) // 用于sort升序排列
{
    return a<b;  
}

int main(void)
{
    int t;
    cin >> t;
    while(t--)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));      //清空数组
        int m,n;
        cin >> m >> n;

        int k = 0;                  //工具人k 输入数组
        for(int i = 0; i < m ; i++)
        {
            for(int j = 0; j < n; j++)
            {
                cin >> b[i][j];
                a[k] = b[i][j];
                k++;
            }
        }
        sort(a,a+m*n,cmp2);         //升序排序
        k = n;
        while(k--)
        {
            int flag = 0;
            for(int i = 0; i < m ; i++)
            {
                for(int j = 0; j < n; j++)
                {
                    if(a[k] == b[i][j] && c[i][j] == 0)
                    {
                        swap(b[i][j],b[i][k]);          //交换b[i][j]和当前b[i][k]值 就是在k位置保证是当前第k小值
                        c[i][k] = 1;                    //防止重复交换（敲重点）
                        flag = 1;                       //标记剪掉后面的部分（不剪掉会出错）
                        break;
                    }
                }
                if(flag==1)
                    break;
            }
        }
        for(int i = 0; i < m ; i++)
        {
            for(int j = 0; j < n; j++)
            {
                cout << b[i][j];
                if(n!=1)
                    cout << " ";
            }
            cout << endl;
        }
    }
    return 0;
}