#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
    int n;
    cin >> n;
    //create mas[2][n]
    int **mas=new int *[2];
    for (int i=0; i<2; i++)
        mas[i]=new int [n];
    //mas filling
    int ID,M;
    for (int i=0; i<n; i++){
        cin >> ID >> M;
        mas[0][i]=ID;
        mas[1][i]=M;
    }
    //sort
    int nmax;
    for (int i=0; i<n-1; i++){
        nmax=i;
        for (int j=i+1; j<n; j++)
            if (mas[1][j]>mas[1][nmax]) nmax=j;
        swap(mas[1][i],mas[1][nmax]);
        swap(mas[0][i],mas[0][nmax]);
    }
    //output
    for (int i=0; i<n; i++){
        for (int j=0; j<2; j++)
            cout << mas[j][i] << " " ;
        cout << endl;
    }
    return 0;
}

Посмотри ещё раз на выходные данные, там не без разницы.

Edited by author 23.10.2013 14:06

Но ведь в задаче написано "Строки должны быть отсортированы в порядке убывания M". У меня они отсортированы в порядке убывания M, как и сказано в задаче!