7-2 英文单词排序 (25分)stable_sort稳定排序

本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。

输入格式:

输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。

输出格式:

输出为排序后的结果,每个单词后面都额外输出一个空格。

输入样例:

blue
red
yellow
green
purple
#

输出样例:
red blue green yellow purple

大佬博客,太可爱了

测试点 1、sample等价,有并列 2、全等长 3、顺序无并列 4、最大数量,最长最短单词,逆序 5、空集sort排序是不稳定的,不能保证如果长度相同,按照输入的顺序不变。 改用`stable_sort`
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(string a,string b){
	return a.size()<b.size();
} 
int main(){
	string s;
	string s1[25];
	int i=0;
	cin>>s; //输入第一个s 
	while(s!="#"){
		s1[i]=s;
		i++;
		cin>>s;
	}
	stable_sort(s1,s1+i,cmp);  //稳定排序 
	for(int a=0;a<i;a++){
		cout<<s1[a]<<" ";
	}
	return 0;

}

版权声明:本文为qq_45159762原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。