藍橋杯例題-快速分揀

1.題目

2.題解

2.1 使用unordered_map儲存鍵值對,使用vector儲存城市輸入順序

思路

主要是這裡unordered_map無法儲存順序,map會自動排序,所以儲存一手輸入順序
unordered_map<string, vector> mp; 這裡的vector自動初始化建立一個空的vector了,後面可以直接使用.

程式碼

#include<bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n;
	cin >> n;
	unordered_map<string, vector<string>> mp;
	vector<string> citys;
	for (int i = 0; i < n; i++) {
		string id, city;
		cin >> id >> city;
		if(!mp.count(city)) {
			citys.push_back(city);
		}
		mp[city].push_back(id);
	}
	for(auto city : citys) {
		cout << city << " " << mp[city].size() << endl;
		for(auto str : mp[city]) {
			cout << str << endl;
		}
	}
	return 0;
}