PTA - 20052 字符串排序(关联容器之set容器)

20052 字符串排序(关联容器之set容器)

题目：从键盘输入10个字符串，从小到大排序并输出。

输入格式：

10个字符串。

输出格式：

排序后的10个字符串。

输入样例

apple
pear
people
hello
is
are
Disk Operating System
dis
notebook
Hi Li

输出样例：

Disk Operating System
Hi Li
apple
are
dis
hello
is
notebook
pear
people

---

#include <iostream>
#include <string>
#include <set>
#include <iterator>

using namespace std;

int main()
{
	string line;
	set<string> s;
	for (int i = 1; i <= 10; i++)
	{
		getline(cin, line);
		s.insert(line);
	}
	
	set<string>::iterator it;
	for (it = s.begin(); it != s.end(); it++)
	{
		cout << *it << endl;
	}
	
	return 0;
 } 

小结：

STL-关联容器之set容器

1.关联容器

1.1根据键(key)的内容，得到值(value)是什么

1.2适用场合：键查值

2.set容器

2.1特点：

2.1.1按键排序(默认为升序)

2.1.2要求键不能重复(set内元素不能重复)

2.1.3set内，键等于值！！！