EOJ(排序)——1072. 小强的单词本

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_29978597/article/details/86144115

1072. 小强的单词本

大二的小强马上就要英语四级考试了，小强不想像别人一样拿着四级词汇书背啊背，于是他决定每天阅读几篇英语文章，并把其
中需要记忆的单词写到 notobook 上，一周之后问题来了，单词太乱了，现在小强决定请学计算机的同学你帮他解决这个问题。

输入

第一行为一个数字 N ( 0 < n <= 1000 ), 接下来的 N 行中，每行只含有一个单词 (连续的小写英语字母)，每个单词长度不超过 32(注意 ‘\0’)!

输出

将这单词按照字典序排序好，去除重复的单词，并输出，同样每行只输出一个单词。
Hint:
字典序中
abc < bbc
abc < abcd

input

4
test
english
college
english

output

college
english
test

题目大意：

输入n行单词，按照字典序排序，同样的单词只输出一个。

题目解析：

使用vector保存单词，利用algorithm文件中的find函数查找vector容器。

具体代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<string> v;
int main()
{
int n,k=0;
string s;
cin>>n;
for(int i=0;i<n;i++){
cin>>s;
if(find(v.begin(),v.end(),s)==v.end())
v.push_back(s);
}
sort(v.begin(),v.end());
for(int i=0;i<v.size();i++)
cout<<v[i]<<endl;
return 0;
}