3_ACM_字符串排序

一、题目描述

二、代码实现

思路：将每次输入的单词放到vector容器之中，并将其进行sort排序

#include<iostream>
#include<map>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    int n;cin>>n;
    vector<string> ans;
    while(n--)
    {
        string a;cin>>a;
        ans.push_back(a);
    }
    sort(ans.begin(),ans.end());
    for(auto it=ans.begin();it!=ans.end();it++)
        cout<<*it<<endl;
}

三、相关知识点

1、vector——它就是一种容器，是一种自定义的数据类型【就可以当作数组的增强版】

• 优势：可以自动调整自身大小来容纳所有需要放置的元素。
• 头文件：#include
• 遍历形式：for ( auto it = v1.begin(); it !=v1.end(); it++)

2、相关函数：

 		 - ans.size() 
		 - ans.empty()  
		 - ans.clear()  
		 - ans.insert(a)