计算机历年考研复试上机题成绩排序（稳定排序 stable_sort()的调用）

Dear 丶 2022-03-16 06:50 67阅读 0赞

[https://www.nowcoder.com/practice/0383714a1bb749499050d2e0610418b1?tpId=40&tqId=21333&tPage=1&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking&ADUIN=941383882&ADSESSION=1551177008&ADTAG=CLIENT.QQ.5597\_.0&ADPUBNO=26881][https_www.nowcoder.com_practice_0383714a1bb749499050d2e0610418b1_tpId_40_tqId_21333_tPage_1_rp_1_ru_2Fta_2Fkaoyan_qru_2Fta_2Fkaoyan_2Fquestion-ranking_ADUIN_941383882_ADSESSION_1551177008_ADTAG_CLIENT.QQ.5597_.0_ADPUBNO_26881]

## **题目描述** ##

**查找和排序**

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

**示例：  
jack      70  
peter     96  
Tom       70  
smith     67**

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

**从低到高**

**smith     67**

**jack      70   
Tom      70   
peter     96**

## **输入描述:** ##

**输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开**

## **输出描述:** ##

**按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开**

**示例1**

## **输入** ##

**复制**

3
    0
    fang 90
    yang 50
    ning 70

## **输出** ##

**复制**

fang 90
    ning 70
    yang 50

> ### 关于stable\_sort()和sort()的区别： ###
> 
> 你发现有sort和stable\_sort，还有 partition 和stable\_partition， 感到奇怪吧。其中的区别是，带有stable的函数可保证相等元素的原本相对次序在排序后保持不变。或许你会问，既然相等，你还管他相对位置呢，也分不清 楚谁是谁了？这里需要弄清楚一个问题，这里的相等，是指你提供的函数表示两个元素相等，并不一定是一摸一样的元素。
> 
> 例如，如果你写一个比较函数:
> 
>     bool less_len(const string &str1, const string &str2)
>     {
>             return str1.length() < str2.length();
>     }
> 
> 此时，**"apples" 和 "winter" 就是相等的，如果在"apples" 出现在"winter"前面，用带stable的函数排序后，他们的次序一定不变，如果你使用的是不带"stable"的函数排序，那么排序完 后，"winter"有可能在"apples"的前面。**

#include<iostream>
    #include<algorithm>
    #include<cstring>
    #include<string>
    using namespace std;
    struct stu {
    	char name[1000];
    	int score;
    } a[100000];
    bool cmp1(stu A,stu B) {
    	return A.score<B.score;
    }
    bool cmp2(stu A,stu B) {
    	return A.score>B.score;
    }
    
    
    
    int main() 
    {
    	int n,m,j,k,i,T,op;
    	while (cin>>n) 
    	{
    		cin>>op;
    		for (i=0; i<n; i++) 
    		{
    			cin>>a[i].name>>a[i].score;
    		}
    		
    		if (op==0) 
    		{
    			stable_sort(a,a+n,cmp2);
    			//cout<<"**************"<<endl;
    			for (i=0; i<n; i++) 
    			{
    				cout<<a[i].name<<" "<<a[i].score<<endl;
    			}
    		}
    		if (op==1) 
    		{
    			stable_sort(a,a+n,cmp1);
    			//cout<<"**************"<<endl;
    			for (i=0; i<n; i++) 
    			{
    				cout<<a[i].name<<" "<<a[i].score<<endl;
    			}
    		}
    
    	}
    
    return 0;
    }

[https_www.nowcoder.com_practice_0383714a1bb749499050d2e0610418b1_tpId_40_tqId_21333_tPage_1_rp_1_ru_2Fta_2Fkaoyan_qru_2Fta_2Fkaoyan_2Fquestion-ranking_ADUIN_941383882_ADSESSION_1551177008_ADTAG_CLIENT.QQ.5597_.0_ADPUBNO_26881]: https://www.nowcoder.com/practice/0383714a1bb749499050d2e0610418b1?tpId=40&tqId=21333&tPage=1&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking&ADUIN=941383882&ADSESSION=1551177008&ADTAG=CLIENT.QQ.5597_.0&ADPUBNO=26881