23 条题解
-
0
众所周知,C++里有个好用的东西——unordered_set。时间复杂度仅为O(1)。 再配上关流,轻松满分。 不会的同学请学一学STL。 上代码:
#include<bits/stdc++.h> using namespace std; int n; unordered_set<string>se; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n; for (int i = 1; i <= n; i++) { string s; cin >> s; se.insert(s); } cout << se.size(); }
信息
- ID
- 180
- 时间
- 300~1000ms
- 内存
- 1024MiB
- 难度
- 3
- 标签
- 递交数
- 4002
- 已通过
- 534
- 上传者