k605 - 班級成績單
題目描述
題目要求讀取班級學生的座號、姓名和各科成績，計算總分，並按照總分從高到低排序後輸出學生的資料，包括座號、姓名、各科成績、總分和名次。若總分相同，則按照座號排序。
解題思路
程式首先讀取學生數量 n，然後迴圈讀取每個學生的資料，包括座號、姓名和五科成績。將學生的資料儲存在一個 vector of vector 中，其中 a[i][0] 儲存負的總分（為了方便排序），a[i][1] 儲存座號，a[i][2] 到 a[i][6] 儲存各科成績。同時，使用 map 儲存座號和姓名之間的對應關係，方便輸出姓名。
接著，使用 sort 函數對 a 進行排序，排序的依據是 a[i][0]（負的總分），如果總分相同，則按照 a[i][1]（座號）排序。
最後，迴圈遍歷排序後的 a，輸出每個學生的資料，包括座號、姓名、各科成績、總分和名次。計算名次時，如果當前學生的總分與前一個學生的總分相同，則名次與前一個學生相同，否則名次為前一個學生的名次加一。
複雜度分析
- 時間複雜度: O(n log n)
- 空間複雜度: O(n)
程式碼
#include <bits/stdc++.h>
using namespace std;
int n,id,x,ct=1;
vector <vector <int>> a;
string s;
map <int,string> mp;
int main(){
cin.tie(0); ios::sync_with_stdio(0);
cin >> n;
for(int i=0;i<n;++i){
cin >> id >> s;
mp[id]=s;
int sum=0;
vector <int> ta(7);
ta[1]=id;
for(int j=2;j<=6;++j){
cin >> x;
sum+=x;
ta[j]=x;
}
ta[0]=-sum;
a.push_back(ta);
}
sort(a.begin(),a.end());
for(int i=0;i<n;++i){
cout << a[i][1] << " " << mp[a[i][1]] << " ";
for(int j=2;j<=6;++j){
cout << a[i][j] << " ";
}
if(i&&a[i][0]!=a[i-1][0])ct=i+1;
cout << -a[i][0] << " " << ct << "\n";
}
}