Time Limit: 1sec Memory Limit:256MB
Description

定義“度序列”為一個無向圖中每個頂點度數的非增序列。

對於每個用鄰接矩陣表示的圖，求出其度序列

Input
有多個測試用例，第一行是用例個數。

對於每個測試用例，第一行是頂點的個數，之後是鄰接矩陣。

Output
對於每個測試用例，用一行輸出度序列，每個度用空格隔開。

Sample Input
Copy sample input to clipboard
2
3
0 1 0
1 0 0
0 0 0
2
0 1
1 0
Sample Output
1 1 0
1 1

(＾－＾)V

#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int T;
    cin >> T;
    vector<int> v;

    while (T--)
    {
        int N, temp;
        cin >> N;
        v.clear();
        v.resize(N);

        for (int i = 0
 
; i < N; i++)
            for (int j = 0; j < N; j++)
            {
                cin >> temp;
                if (temp != 0)
                    v[i]++;
            }

        sort(v.begin(), v.end());
        for (int i = N - 1; i >= 0; i--)
            cout << v[i] << " "
 
;
        cout << endl;
    }
    return 0;
}