塔子哥的浏览记录-小红书2024笔试(codefun2000)

题目链接
塔子哥的浏览记录-小红书2024笔试(codefun2000)

题目内容

塔子哥从浏览器调出了用户数据，他想知道，每个用户第一次浏览他题解的先后顺序是什么？

输入描述

输入包含n+1行。 第一行一个正整数n($1\le n\le 10^5$)，表示塔子哥拿到的浏览记录的记录条数。 接下来每行一个字符串s(长度在20)以内，表示用户s此时浏览了一次塔子哥的题解。

输出描述

输出包含若干行，每行一个字符串s，表示用户的用户名。按照每个浏览的用户第一次浏览的顺序输出。

样例1

输入

8
a
b
a
c
a
a
a
a

输出

a
b
c

提示

使用哈希表判断字符串是否是第一次出现，如果是，则输出该字符串，否则，跳过该字符串

题解1

#include<bits/stdc++.h>
using namespace std;

int n;
string s;
set<string> st;

int main(){
	
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	cin>>n;
	while(n--){
		cin>>s;
		if(st.find(s) == st.end()){
			st.insert(s);
			cout<<s<<'\n';
		}
	}
	return 0;
}