C++中stable_sort和sort的区别

stable_sort的用法与sort一致,区别是stable_sort函数遇到两个数相等时,不对其交换顺序;这个应用在数组里面不受影响,当函数参数传入的是结构体时,会发现两者之间的明显区别; 

查找和排序

题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
      都按先录入排列在前的规则处理。

例示:
   jack      70
   peter     96
   Tom       70
   smith     67

从高到低  成绩            
   peter     96    
   jack      70    
   Tom       70    
   smith     67    

从低到高

   smith    67    
   jack      70    
   Tom       70    
   peter     96   

输入描述:
输入多行,先输入要排序的人的个数,然后分别输入他们的名字和成绩,以一个空格隔开

输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开

示例1
输入
    3 0
    fang 90
    yang 50
    ning 70
输出
    fang 90
    ning 70
    yang 50

#include
#include
#include
#include
using namespace std;
struct student
{
	string name;
	int grade;


};
bool cmp_0(const student &stu1, const student &stu2){
	return stu1.grade>stu2.grade;
}
bool cmp_1(const student &stu1, const student &stu2)
{
	return stu1.grade> number >> shunxu)
	{
		vector stu(number);
		for (int i = 0; i> stu[i].name >> stu[i].grade;

		}
		if (shunxu == 0)
			stable_sort(stu.begin(), stu.end(), cmp_0);
		else
			stable_sort(stu.begin(), stu.end(), cmp_1);
		for (int i = 0; i

 

你可能感兴趣的:(C++学习,数据结构和算法)