PAT Ranking (25)

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Student
{
public:
    string id;                //准考证号
    int score;                //分数
    int location_number;    //考场号
    int local_rank;            //班级排名
    int rank;                //总排名
};

bool compare(Student stu1, Student stu2)
{
    if (stu1.score == stu2.score)
        return stu1.id < stu2.id;
    return stu1.score > stu2.score;
}

vector<Student>stu; //进行班级排名
vector<Student>stu2;//进行总排名

int main()
{
    int n;            //考场数
    int num;        //学生数
    string id;
    int score;
    cin >> n;

    for (int i = 1; i <= n; i++)
    {
        cin >> num;
        for (int j = 1; j <= num; j++)
        {
            cin >> id >> score;
            Student s;
            s.id = id;
            s.score = score;
            s.location_number = i;
            stu.push_back(s);
        }

        //计算班级排名
        sort(stu.begin(), stu.end(), compare);
        stu[0].local_rank = 1;
        for (int j = 1; j < stu.size(); j++)
        {
            if (stu[j].score == stu[j - 1].score)
                stu[j].local_rank = stu[j - 1].local_rank;
            else
                stu[j].local_rank = j + 1;
        }
        for (auto e : stu)
            stu2.push_back(e);
        stu.clear();
    }

    //计算总排名
    sort(stu2.begin(), stu2.end(), compare);
    stu2[0].rank = 1;
    for (int j = 1; j < stu2.size(); j++)
    {
        if (stu2[j].score == stu2[j - 1].score)
            stu2[j].rank = stu2[j - 1].rank;
        else
            stu2[j].rank = j + 1;
    }

    //输出
    cout << stu2.size() << endl;
    for (int i = 0; i < stu2.size(); i++)
    {
        cout << stu2[i].id << " " << stu2[i].rank << " " << stu2[i].location_number <<
            " " << stu2[i].local_rank << endl;
    }
}

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct Student{
    char ID[15];  
    int grade;
    int location_number;   
    int local_rank;       
}stu[30005];   
              
bool cmp(Student a, Student b){
    if(a.grade != b.grade) return a.grade > b.grade;
    else return strcmp(a.ID, b.ID) < 0;
}
int main(void){
    int num = 0;    
    int n;           
    scanf("%d", &n);
    for(int i = 1; i <= n; i++){ 
        int k;   
        scanf("%d", &k); 
        for(int j = 1; j <= k; j++){
            scanf("%s %d", stu[num].ID, &stu[num].grade);
            stu[num].location_number = i;    
            num++;
        }
        sort(stu + num - k, stu + num, cmp);   
        /****** ×éÄÚÅÅÃû ******/
        stu[num - k].local_rank = 1; 
        for(int p = 1; p < k; p++){       
            if(stu[num - k + p].grade == stu[num - k + p - 1].grade) 
            stu[num - k + p].local_rank = stu[num - k + p - 1].local_rank;
            else stu[num - k + p].local_rank = p + 1;
        }        
        
    }
    printf("%d\n", num); 
    
    sort(stu, stu + num, cmp); 
    int Rank = 1;
    for(int i = 0; i < num; i++){
        if(i > 0 && stu[i].grade != stu[i - 1].grade){
            Rank = i + 1;
        }
        printf("%s %d %d %d\n", stu[i].ID, Rank, stu[i].location_number, stu[i].local_rank);
    }
    
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
const int N = 3e4+10;
struct Rank{
    char id[15];
    int score;
    int num;//小组编号
    int numRank;//组内排名
    bool operator < (const Rank &b) const{
        if(score!=b.score) return score > b.score;
        return strcmp(id,b.id)<0;
    }
}ranks[N];
int main(){
    int T,n=0,m,num = 0;
    scanf("%d",&T);
    while(T--){
        num++;//小组编号哦
        scanf("%d",&m);
        for(int i = n; i < n+m; i++){
            ranks[i].num = num;
            scanf("%s%d",ranks[i].id,&ranks[i].score);
        }
        sort(ranks+n,ranks+n+m);
        for(int i = n; i < n+m; i++){
            if(i==n||ranks[i].score!=ranks[i-1].score)ranks[i].numRank = i-n+1;
            else ranks[i].numRank = ranks[i-1].numRank;
        }
        n +=m;
    }
    printf("%d\n",n);
    sort(ranks,ranks+n);
    int finalRansk;
    for(int i = 0; i < n; i++){
        if(i==0||ranks[i].score!=ranks[i-1].score) finalRansk = i+1;
        printf("%s %d %d %d\n",ranks[i].id,finalRansk,ranks[i].num,ranks[i].numRank);
    }
    return 0;
}

//首先对每个局部求排名，只要控制sort的范围就可以了
//然后对整体求排名
#include<bits/stdc++.h>
using namespace std;

struct Stu{
    string id;
    int grade,frank,lnum,lrank;
};
Stu stu[30010];
bool com(Stu s1,Stu s2){
    if(s1.grade!=s2.grade) return s1.grade>s2.grade;
    else return s1.id < s2.id; 
}

int main(){
    int n,k,i,j,start,num=0;
    cin>>n;
    for(i=1;i<=n;i++){
        start=num;
        cin>>k;
        for(j=1;j<=k;j++){
            cin>>stu[num].id>>stu[num].grade;
            stu[num++].lnum=i;
        }
        sort(stu+start,stu+num,com);
        stu[start].lrank=1;
        for(j=1;j<k;j++){
            if(stu[start+j].grade == stu[start+j-1].grade) stu[start+j].lrank=stu[start+j-1].lrank;
            else stu[start+j].lrank=j+1;
        }    
    }
    sort(stu,stu+num,com);
    stu[0].frank=1;
    for(i=1;i<num;i++){
        if(stu[i].grade==stu[i-1].grade) stu[i].frank=stu[i-1].frank;
        else stu[i].frank=i+1;
    }
    cout<<num<<endl;
    for(i=0;i<num;i++) cout<<stu[i].id<<" "<<stu[i].frank<<" "<<stu[i].lnum<<" "<<stu[i].lrank<<endl;
    return 0;
}

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

struct student{
    char id[15];
    int score;
    int lrank,location;
}s[30010];
bool cmp(student a,student b){
    if(a.score!=b.score) return a.score>b.score;
    else return strcmp(a.id,b.id)<0;
}
int main(){
    int x,y,m,n=0;
    cin>>x;
    for(int i=1;i<=x;i++){
        cin>>y;
        m=n;
        for(int j=0;j<y;j++){
            cin>>s[n].id>>s[n].score;
            s[n++].location=i;
        }
        sort(s+m,s+n,cmp);
        s[m].lrank=1;
        for(int j=m+1;j<n;j++){
            if(s[j].score==s[j-1].score)
                s[j].lrank=s[j-1].lrank;
            else s[j].lrank=j-m+1;
        }
    }
    sort(s,s+n,cmp);
    cout<<n<<'\n';
    int r=1;
    for(int i=0;i<n;i++){
        if(i>0&&s[i].score!=s[i-1].score)
            r=i+1;
        cout<<s[i].id<<" "<<r<<" "<<s[i].location<<" "<<s[i].lrank<<'\n';
    }     
    return 0;
}

#include <iostream>

#include <cstdio>

#include <cstdio>

#include <string>

#include <set>

#include <vector>

#include <deque>

#include <stack>

#include <map>

#include <algorithm>

#include <cmath>

using namespace std ;

struct PATtest{

    int location_num;

    string registration_number;

    int score;

    int local_rank;

    int all_rank;

};

vector < PATtest > AllStu;

bool ComScore( const PATtest &A, const PATtest &B){

    return A. score > B. score ;

}

bool Comp( const PATtest &A, const PATtest &B){

    if (A. score > B. score ) {

        return true ;

    }

    if (A. score ==B. score && A. registration_number <B. registration_number ) {

        return true ;

    }

    return false ;

}

int main(){

    int N;

    cin >> N;

    int *location_number;

    location_number = new int (N);

    int total_number = 0 ;

    for ( int i= 0 ; i < N; ++i) {

        cin >> location_number[i];

        total_number += location_number[i];

        PATtest student;

        vector < PATtest > LocalStu;

        student. location_num = i+ 1 ;

        for ( int j= 0 ; j < location_number[i]; ++j) {

            cin >> student. registration_number >> student. score ;

            LocalStu. push_back (student);

        }

        sort (LocalStu. begin (), LocalStu. end (), ComScore );

        for ( int k= 0 ; k < LocalStu. size (); ++k) {

            LocalStu[ k ]. local_rank =k+ 1 ;

        }

        for ( int k= 1 ; k < LocalStu. size (); ++k) {

            if (LocalStu[ k ]. score == LocalStu[ k - 1 ]. score ) {

                LocalStu[ k ]. local_rank = LocalStu[ k - 1 ]. local_rank ;

            }

        }

        AllStu . insert ( AllStu . end (), LocalStu. begin (), LocalStu. end ());

    }

    sort ( AllStu . begin (), AllStu . end (), Comp );

    for ( int p= 0 ; p < AllStu . size (); ++p) {

        AllStu [ p ]. all_rank =p+ 1 ;

    }

    for ( int p= 1 ; p < AllStu . size (); ++p) {

        if ( AllStu [ p ]. score == AllStu [ p - 1 ]. score ) {

            AllStu [ p ]. all_rank = AllStu [ p - 1 ]. all_rank ;

        }

    }

    cout << total_number << endl ;

    for ( auto it = AllStu . begin (); it != AllStu . end (); ++it) {

        cout << it-> registration_number << ' ' << it-> all_rank << ' ' << it-> location_num << ' ' << it-> local_rank << endl ;

    }

    return 0 ;

}

#include<bits/stdc++.h>
using namespace std;

struct student {
	string id;
	int score;
	int r;
	int r1;
	int site;
	bool operator < (const student & a) {
		if(score!=a.score) {
			return score>a.score;
		} else {
			return id.compare(a.id)<0;
		}
	}
};

int main() {
	int n,num=0;
	while(cin>>n) {
		student s[30010];
		for(int i=1; i<=n; i++) {
			int k;
			cin>>k;
			for(int j=0; j<k; j++) {
				cin>>s[num].id>>s[num].score;
				s[num].site=i;
				num++;
			}
			sort(s+num-k,s+num);
			s[num-k].r1=1;
			for(int i=num-k+1; i<num; i++) {
				if(s[i].score==s[i-1].score) {
					s[i].r1=s[i-1].r1;
				} else {
					s[i].r1=(i-(num-k))+1;
				}
			}
		}
		sort(s,s+num);
		s[0].r=1;
		for(int i=1; i<num; i++) {
			if(s[i].score==s[i-1].score) {
				s[i].r=s[i-1].r;
			} else {
				s[i].r=i+1;
			}
		}
		cout<<num<<endl;
		for(int i=0;i<num;i++){
			cout<<s[i].id<<" "<<s[i].r<<" "<<s[i].site<<" "<<s[i].r1<<endl;
		}
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
struct student{
	string id;
	int score;
	int location;
	int inner;
	int total;
};

bool cmp(student a,student b){
	if(a.score==b.score){
		return a.id<b.id;
	}else{
		return a.score>b.score;
	}
}

vector<student> res;
vector<student> sum;
int main(){
	int c=0;
	int t;
	cin>>t;
	for(int i=1;i<=t;i++){
		int count;
		cin>>count;
		while(count--){
			student temp;
			cin>>temp.id>>temp.score;
			c++;
			temp.location=i;
			res.push_back(temp);
//			sum.push_back(temp);
		}
		sort(res.begin(),res.end(),cmp);
		int number=1;
		for(int j=0;j<res.size();j++){
//			student temp=res[j];
			if(j==0){
				res[j].inner=1;
				sum.push_back(res[j]); 
				number++;
				continue;
//				break;
			}else if(res[j].score==res[j-1].score){
				res[j].inner=res[j-1].inner;
				sum.push_back(res[j]); 

				number++;
				
			}else{
				res[j].inner=number;
				sum.push_back(res[j]); 
				number++;
			}
		}
		res.clear();	
	}
	sort(sum.begin(),sum.end(),cmp);
	  int number=1;
			for(int j=0;j<sum.size();j++){
			student temp=sum[j];
			if(j==0){
				sum[j].total=1;
				number++;
//				break;
			}else if(sum[j].score==sum[j-1].score){
				sum[j].total=sum[j-1].total;
				number++;
			}else{
				sum[j].total=number;
				number++;
			}
			
		}
	cout<<c<<endl;
	for(int i=0;i<sum.size();i++){
		student temp=sum[i];
		cout<<temp.id<<" "<<temp.total<<" "<<temp.location<<" "<<temp.inner<<endl;
	}
}

#include<bits/stdc++.h>
using namespace std;
struct Student{
    char id[15];
    int grade;
    int fr;
    int lnum;
    int lr;
};
bool cmp(Student s1,Student s2){
    if(s1.grade!=s2.grade)return s1.grade>s2.grade;
    else{
        return strcmp(s1.id,s2.id)<0;
    }
}
struct Student s[30010];
int main(){
    int n;
    while(~scanf("%d",&n)){
        int index=0;
        for(int i=0;i<n;i++){
            int k;
            scanf("%d",&k);
            int start=index;
            for(int j=start;j<start+k;j++){
                scanf("%s %d",s[j].id,&s[j].grade);
                s[j].lnum=i+1;
                index++;
            }
            sort(s+start,s+k+start,cmp);
            s[start].lr=1;
            for(int i=start+1;i<start+k;i++){
                if(s[i-1].grade==s[i].grade){
                    s[i].lr=s[i-1].lr;
                }else{
                    s[i].lr=i-start+1;
                }
            }
        }
        sort(s,s+index,cmp);
        s[0].fr=1;
        for(int i=0;i<index;i++){
            if(s[i-1].grade==s[i].grade){
                s[i].fr=s[i-1].fr;
            }else{
                s[i].fr=i+1;
            }
        }
        printf("%d\n",index);
        for(int j=0;j<index;j++){
            printf("%s %d %d %d\n",s[j].id,s[j].fr,s[j].lnum,s[j].lr);
        }
    }
    return 0;
}

思路比较简单，就是先对局部排序，对局部排名赋值，然后对整体进行赋值

#include<iostream>
#include<stdlib.h>
#include<vector>
#include<algorithm>
#include<string>
#define N 30010
using namespace std;

struct testee {
    string id;
    int totalR, loca, locaR, s;
    testee(string id,int tR, int lo, int lR, int s) :id(id),totalR(tR), loca(lo), locaR(lR), s(s) {}
};
bool com(testee a, testee b) {
    if(a.s!=b.s)return a.s > b.s;
    else if (a.id != b.id)return a.id < b.id;
}
int m = 0;
int main() {
    vector<testee> peo;
    int n = 0, l[310] = {0};
    string tem;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> l[i];
        m += l[i];
        for (int j = 0,s = 0; j < l[i]; j++) {
            cin >> tem >> s;
            peo.push_back(testee(tem, 0, i, 0, s));
        }
    }
    int start = 0, end = 0;
    for (int i = 1; i <= n; i++) {//把每段排序，然后进行排序
        end = start+l[i];
        sort(peo.begin()+start, peo.begin()+ end, com);

        peo[start].locaR = 1;//第一个区排名为1
        for (int j = start; j < end; j++) {
            if (j != start && peo[j].s == peo[j - 1].s)peo[j].locaR = peo[j - 1].locaR;
             else peo[j].locaR = j - start + 1;//相对于第一名的排名
        }
        start = end;
    }
    sort(peo.begin(), peo.end(), com);
    peo[0].totalR = 1;
    for (int i = 0; i < m; i++) {
        if (i != 0 && peo[i].s == peo[i - 1].s)peo[i].totalR = peo[i - 1].totalR;
        else peo[i].totalR = i + 1;//相对于第一名的排名
    }
    cout << m<<endl;
    for (int i = 0; i < m; i++) {
        cout << peo[i].id << " " << peo[i].totalR << " " << peo[i].loca << " " << peo[i].locaR << endl;
    }
    system("pause");
    return 0;
}

n = input()
n = int(n)
lst = []
for i in range(0,n):
    t = []
    tem = input()
    tem = int(tem)
    for j in range(0,tem):
        temp = list(map(str,input().split()))
        t.append([temp[0],int(temp[1]),str(i+1)])
    t.sort(key = lambda x:(-x[1],x[0]))
    con,con1= 1,1
    t[0].append(str(1))
    for i in range(0,len(t)-1):
        if t[i][1]!=t[i+1][1]:
            con+=con1
            con1 = 1
            t[i+1].append(str(con))
        else:
            con1+=1
            t[i+1].append(str(con))
    lst.extend(t)
lst.sort(key = lambda x:(-x[1],x[0]))
con,con1= 1,1
lst[0].append(str(1))
for i in range(0,len(lst)-1):
    if lst[i][1]!=lst[i+1][1]:
        con+=con1
        con1 = 1
        lst[i+1].append(str(con))
    else:
        con1+=1
        lst[i+1].append(str(con))
print(len(lst))
for i in lst:
    print(i[0]+" "+i[4]+" "+i[2]+" "+i[3])

注意点：
1.分数相同的话排名也相同。
2.sort的CMP函数写技巧，与局部排序。
思路：
局部排序，然后整体排序。
问题中文概要：
就是有N堆鬼排名，每堆鬼排名先局部有序，然后整体排名。
说实话，理论上上这题应该用归并排序，然自己水平太渣，还是用了快排。
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//registration_number final_rank location_number local_rank
struct student
{
    string ID;
    int score;
    int localRank;
    int finalRank;
    int group;
};

int Cmp(struct student & a, struct student & b)
{
    if(a.score != b.score)
        return a.score > b.score;
    else 
        return strcmp(a.ID.c_str(), b.ID.c_str()) < 0;
}

int MyLocalRank(vector<struct student> & va, int first, int end)
{
    
    sort(va.begin()+first, va.begin()+end, Cmp);
    for(int i=first,j = 1,t = 0; i<end; i++,j++)
    {
        if(i>first && va[i].score == va[i-1].score)
            t++;
        else
            t = 0;
        //cout << va[i].score << " ";    
        va[i].localRank = j - t; 
    }
    return 1; 
} 

int main(int argc, char** argv) {
    int N,K;
    cin >> N;
    vector<struct student> myStudents;
    int count = 0;
    int group = 1;
    for(int i=0; i<N; i++)
    {
        cin >> K;
        string tempID;
        int oldCount = count;
        for(int j=0; j<K; j++)
        {
            struct student *t = new struct student;
            cin >> t->ID;
            cin >> t->score;
            t->group = group;
            myStudents.push_back(*t);
            count ++;
        }
        group++;
        MyLocalRank(myStudents, oldCount, count);
    }
    sort(myStudents.begin(), myStudents.end(), Cmp);
    cout << myStudents.size() << endl;
    for(int i=0,j=0; i<myStudents.size(); i++)
    {
        if(i>0 && myStudents[i].score == myStudents[i-1].score)
        {
            j++;
        }
        else
        {
            j = 0;
        }
        cout << myStudents[i].ID << " " << i+1 - j << " " << myStudents[i].group << " " << myStudents[i].localRank << endl;
    }    
    return 0;
}