简单 搜索问题

sort(首元素地址,尾元素地址的下一个地址,比较函数(非必填))
若不写比较函数，则默认对前面给出的区间进行递增排序

比较函数
例如 char str[]
sort(str,str+strlen(str),cmp);
bool cmp(char a,char b){
    return a>b;//这个就是规则，整个str就会按照递减排序
}

如果是结构体
struct node{
    int x,y;
}nodes[10];

sort(nodes,nodes+10,cmp);
bool cmp(node a,node b){
    //return a.x>a.x;
}

对于容器，只有vector、deque、string是可以使用sort的，这是因为像set、map这种容器是使用红黑树实现的，元素本身有序，故不允许使用sort排序。
以vector为例
vector<int> v;
sort(v.begin(),v.end(),cmp);
bool cmp(int a,int b){//由于vector里的元素是int类型
    return a<b;//递减
}

string：
string str[3]；

sort(str,str+3,cmp);
我们可以按照string的长度递减进行排序
bool cmp(string a,string b){
    return a.length()<b.length();
}

  

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;

struct Student{
    char name[20];
    int score;
    int rank;
}stu[1100];
bool cmp(Student a,Student b){
    return a.score>b.score;
}
bool cmp2(Student a,Student b){
    return strcmp(a.name,b.name)<0;
}
int main(){
    int n;
    scanf("%d",&n);
    int cnt1 = 0;
    int cnt2 = 0;
    for (int i=0;i<n;i++){
        int m;
        scanf("%d",&m);
        cnt1 = cnt2;
        cnt2 = cnt1+m;
        for (int j=cnt1;j<cnt2;j++){
            scanf("%s%d",&stu[j].name,&stu[j].score);
        }        

        
        sort(stu+cnt1,stu+cnt2,cmp);
        stu[cnt1].rank=1;
        for (int j=cnt1+1;j<cnt2;j++){
            if (stu[j].score==stu[j-1].score)stu[j].rank = stu[j-1].rank;
            else stu[j].rank = j-cnt1+1;
        }
    }
    sort(stu,stu+cnt2,cmp2);
    for (int i=0;i<cnt2;i++){
        if (i!=cnt2-1)printf("%s %d %d\n",stu[i].name,stu[i].score,stu[i].rank);
        else printf("%s %d %d",stu[i].name,stu[i].score,stu[i].rank);
    }
    return 0;
    

}