【C++字符串】姓名排序

学习记录
Description
Read in several names from the keyboard and display them in alphabetical order.

Input
输入有2行，第一行输入一个整数n，代表名字的个数，n<=100，第二行依次输入n个姓名（假设姓名不含空格），每个姓名之间用1个或多个空格分隔

Output
输出只有一行，按字母序输出n个姓名，姓名之间用逗号分隔

Sample Input

6Stone Marry Alex Tracy Mike John
Sample Output

Alex,John,Marry,Mike,Stone,Tracy
HINT

注意最后一个名字后没逗号，需单独处理

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int ;
	cin>>n;
	string names[100];
	for(int i=0;i<n;i++)
	{
		cin>>names[i];
	}
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-i-1;j++)
		{
			if(names[j]>names[j+1])
			{
				names[j].swap(names[j+1]);
			}
		}
	}
	for(int i=0;i<n-1;i++)
	{
		cout<<names[i]<<',';
	}
	cout<<names[n-1]<<endl;
}