TOJ 115
題目
https://toj.tfcis.org/oj/pro/115/
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
#include<iostream>
using namespace std;
string arr[11];
int main(){
for(int i=0 ; i<11 ; i++){
arr[i] = "EMPTY";
}
int n,m;
string s;
cin>>n;
while(n--){
cin>>s>>m;
arr[m]=s;
}
for(int i=1 ; i<=10 ; i++){
cout<<arr[i]<<"\n";
}
return 0;
}
|
複雜度分析
總時間複雜度為 $O(nm)$ ，其中 $m$ 表示可以覆蓋的總牌數