描述

給定 n 個學生（ 1 到 n 編號）以及他們的考試成績，這裡有兩個關鍵字，考試成績以及學生學號。根據第一關鍵字對陣列進行排序(降序)，如果第一關鍵字相同則根據第二關鍵字進行排序(升序).

樣例

給出 [[2,50],[1,50],[3,100]]，
返回 [[3,100],[1,50],[2,50]]

其實這道題有一個潛在的已經排序的佇列，就是編號1-n。而在所有排序演算法中，有相同值但不改變相對位置的，第一反應是氣泡排序。所以我的思路是，先根據n排序再氣泡排序。

class Solution {
public:
    /**
     * @param array: the input array
     * @return: the sorted array
     */
    vector<vector<int>> multiSort(vector<vector<int>> &array) {
        // Write your code here
        for(int i=0;i<array.size();i++){
            if(array[i][0]!=i+1) {
                swap(array[i],array[array[i][0]-1]);
                i--;
            }
        }
        for(int i=0;i<array.size()-1;i++){
            for(int j=0;j<array.size()-1;j++){
                if(array[j][1]<array[j+1][1])
                    swap(array[j],array[j+1]);
            }
        }
        return array;
    }
    
    void swap(vector<int> &A,vector<int> &B){
        vector<int> tmp=A;
        A=B;
        B=tmp;
    }
};