稳定排序 + 解结构体成员sort排序

题目：
PTA 单词排序

最开始写这道题的时候 直接上来写了sort排序 被卡在了第三个测试点 很难受
查资料才知道 sort的排序是不稳定的 就拿这道长度排序题来说的话 apple 和 winter的长相同 直接sort的话 排序完了以后 apple可能在winter前面 也可能在winter后面 是不稳定的，这个地方徐要的排序手法是稳定排序 std::stable_sort 用法和sort一模一样 不过多解释

#include<bits/stdc++.h>
using namespace std;
struct word{
	char word[1100];
	int length;
}Word[1100];

int cmp(word a,word b)
{
	return a.length < b.length;
}

int main(void)
{
	
	int i = 0;
	scanf("%s",Word[i].word);
	Word[i].length = strlen(Word[i].word);
	while(Word[i].word[0] != '#')
	{
		i++;
		scanf("%s",Word[i].word);
		Word[i].length = strlen(Word[i].word);
	}
	
	std::stable_sort(Word,Word + i,cmp);
	
	for(int l = 0;l < i;l++)
	{
		printf("%s ",Word[l].word);
	}
	return 0;
}

结构体成员的排序时 我纠结了一下 比较函数的形势参数的写法 以后只要记住 cmp函数的形参仅仅是两个来进行排序的元素的类型 而不是由最开始的容器经过解引用或者其他运算所得来的表达式 比如sort一个结构体数组 来进行比较的元素就是两个结构体 形参的类型就是结构体元素