[AtCoder] [經典競程 90 題] 027 - Sign Up Requests (★2)

題目連結:https://atcoder.jp/contests/typical90/tasks/typical90_aa
題目大意:
給你一些想註冊的帳號的順序,如果帳號在之前沒有被註冊走,則算是一個成功的註冊,這時要輸出現在是第幾次的註冊。
直接照著題目說的,拿個 STL 的 set 之類紀錄一下帳號有沒有被註冊過就好了。
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	unordered_set<string> st;
	int n; cin >> n;
	for (int i = 1; i <= n; ++i) {
		string s; cin >> s;
		if (st.find(s) == st.end())
			cout << i << '\n';
		st.insert(s);
	}
	return 0;
} 

留言

這個網誌中的熱門文章

[TIOJ] 1271. [IOI 2012] Scrivener 斯克里夫尼

[TIOJ] 1429. [APIO '12] 忍者調度問題

[Codeforces] 731D. 80-th Level Archeology