题目链接
塔子哥的浏览记录-小红书2024笔试(codefun2000)
题目内容
塔子哥从浏览器调出了用户数据,他想知道,每个用户第一次浏览他题解的先后顺序是什么?
输入描述
输入包含n+1行。 第一行一个正整数n( 1 ≤ n ≤ 1 0 5 1≤n≤10^5 1≤n≤105),表示塔子哥拿到的浏览记录的记录条数。 接下来每行一个字符串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;
}