成绩排序

#include<vector>
#include<string>
#include<iostream>
using namespace std;
int main(){
    vector<string> Name;
    vector<string>::iterator it1;
    vector<int> Score;
    vector<int>::iterator it2;
    int n=0;
    bool bs=true;
    while(cin>>n){
        cin>>bs;
        for(int i=0;i<n;i++){
            string name;
            int score;
            cin>>name>>score;
            it1=Name.begin();
            it2=Score.begin();
            while(it2!=Score.end()&&*it2<=score){
                it1++; it2++;
            }
            Name.insert(it1,name);
            Score.insert(it2,score);
        }
        if(bs)
            for(int i=0;i<n;i++)
                cout<<Name[i]<<' '<<Score[i]<<endl;
        else
            for(int i=n-1;i>=0;i--)
                cout<<Name[i]<<' '<<Score[i]<<endl;
        Name.clear();
        Score.clear();
    }
    return 0;
}

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner scanner=new Scanner(System.in);
        while(scanner.hasNext())
        {
            int numPeople=scanner.nextInt();
            int option=scanner.nextInt();
             
            List<Student> stuList=new ArrayList<Student>();
            for(int i=0;i<numPeople;i++)
            {
                stuList.add(new Student(scanner.next(), scanner.nextInt()));
            }
             
            //降序
            if(option==0)
            {
                stuList.stream().sorted((e1,e2)->{
                    return e2.score - e1.score;
                 }).forEach(System.out::println);
            }
            else if(option==1)//升序
            {
                stuList.stream().sorted((e1,e2)->{
                    return e1.score - e2.score;
                }).forEach(System.out::println);
            }
        }
    }
}
 
class Student
{
    public String name;
    public int score;
    public Student(String name,int score)
    {
        this.name=name;
        this.score=score;
    }
    public String toString() {
        return this.name + " " + this.score;
    }
}

//供参考^-^~
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

struct stu
{
	string name;
	int grade;
    stu(){name="";grade=0;}
};
int flag = 0;
vector<vector<string>>vec(1000);
bool compare(stu A, stu B)
{
	if (flag)
	{
		if (A.grade != B.grade)
			return A.grade<B.grade;
		for (int i = 0; i<vec[A.grade].size(); ++i)
		{
			if (A.name == vec[A.grade][i])
				return true;
			if (B.name == vec[A.grade][i])
				return false;
		}
	}
	else
	{
		if (A.grade != B.grade)
			return A.grade>B.grade;
		for (int i = 0; i<vec[A.grade].size(); ++i)
		{
			if (A.name == vec[A.grade][i])
				return true;
			if (B.name == vec[A.grade][i])
				return false;
		}
	}
	return false;
}

int main()
{
	int n = 0;
	
	while (cin>>n)
	{
		cin >> flag;
		vector<stu>numbers(n);
		for (int i = 0; i<n; ++i)
		{
			cin >> numbers[i].name >> numbers[i].grade;
			vec[numbers[i].grade].push_back(numbers[i].name);
		}
		sort(numbers.begin(), numbers.end(), compare);
		for (int i = 0; i < numbers.size(); ++i)
		{
			cout << numbers[i].name << " " << numbers[i].grade<<endl;
		}
        vec.clear();
		vec = vector<vector<string>>(1000);
	}
	return 0;
}

#include<stdio.h>
struct student
{
 char name[20];
 int score;
};
int main()
{
 int num,choice,i,j;
 struct student temp;
 while(scanf("%d%d",&num,&choice)==2)
 {
  struct student stu[num];
  for(i=0;i<=num-1;i++)
  {
   scanf("%s%d",&stu[i].name,&stu[i].score);
  }
     if(choice==0)
     {
      for(i=0;i<=num-1;i++)
      {
       for(j=i+1;j<=num-1;j++)
       {
        if(stu[i].score<stu[j].score)
        {
         temp=stu[i];
         stu[i]=stu[j];
         stu[j]=temp;
     }
    }
   }
  }
  else if(choice==1)
  {
   for(i=0;i<=num-1;i++)
      {
       for(j=i+1;j<=num-1;j++)
       {
        if(stu[i].score>stu[j].score)
        {
         temp=stu[i];
         stu[i]=stu[j];
         stu[j]=temp;
     }
    }
   }
  }
  for(i=0;i<=num-1;i++)
  {
   printf("%s %d\n",stu[i].name,stu[i].score);
  }
 }
 return 0;
}

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

struct Node {
    string name;
    int score; 
};

void initialAndSort(int numbers, int flag) // numbers 为每组的人员数量; flag=0 降序, flag=1 升序
{
    vector<Node> nums;
    while(numbers --)
    {
        Node node;
        cin >> node.name >> node.score;
        nums.push_back(node);
    }
    if(flag == 0) // 降序
    {
        stable_sort(nums.begin(), nums.end(),
         [](const Node &x, const Node &y)
         {
             return x.score > y.score;
         });
    }
    else if(flag == 1) // 升序
    {
        stable_sort(nums.begin(), nums.end(),
             [](const Node &x, const Node &y)
             {
                 return x.score < y.score;
             });
    }
    for(int i = 0; i < nums.size(); i++)
        cout << nums[i].name << " " << nums[i].score << endl;
}


int main() {
    int numbers, flag;
    while(cin >> numbers >> flag && numbers > 0)
    {
        initialAndSort(numbers, flag);
    }
    
    return 0;
}

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

struct stu{
    char name[100];
    int grade;
}stus[1000];
int n,flag;

bool cmp(stu a,stu b){
    if(flag){
        return a.grade<b.grade;
    }
    else{
        return b.grade<a.grade;
    }
}

int main(){
    while(cin>>n){
        cin>>flag;
        for(int i=0;i<n;i++) cin>>stus[i].name>>stus[i].grade;
        stable_sort(stus,stus+n,cmp);
        for(int i=0;i<n;i++) cout<<stus[i].name<<' '<<stus[i].grade<<endl;
    }
    return 0;
}

实在是没看出来错在哪里……
我能想到的样例自测都是对的，一提交就通过率为0……，服了………………

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

int type;
struct Student
{
    string name;
    int grade,p;//p记录录入的顺序
    bool operator<(const Student& t)const
    {
        if(grade!=t.grade)
        {
            if(type==0)return grade>t.grade;
            if(type==1)return grade<t.grade;
        }
        return p<t.p;
    }
};
vector<Student>students;
int main()
{
    int n;
    cin>>n>>type;
    for(int i=0;i<n;++i)
    {
        string name;
        int grade;
        cin>>name>>grade;
        students.push_back({name,grade,i});
    }

    sort(students.begin(),students.end());
    for(auto& s:students)cout<<s.name<<' '<<s.grade<<endl;

    return 0;
}

#include <cstdio>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
struct Record{
    string name;
    int score;
    int input_time;
};
int main(){
    int n,method;
    while(scanf("%d\n%d",&n,&method)!=EOF){
        vector<Record> records(n);
        for(int i=0;i<n;i++){
            char name[64];
            int score;
            scanf("%s %d",name,&score);
            records[i]=Record{string(name),score,i};
        }
        if(method)
            stable_sort(records.begin(),records.end(),
                        [](Record a,Record b){return a.score<b.score;});
        else
            stable_sort(records.begin(),records.end(),
                        [](Record a,Record b){return a.score>b.score;});
        for(const auto& x:records)
            printf("%s %d\n",x.name.c_str(),x.score);
    }
    return 0;
}

while 1:
    try:
        a,b = int(input()),int(input())
        print('\n'.join(map(lambda x:' '.join(x),\
                sorted([input().split() for i in range(a)],\
                key = lambda x:(-1) ** (b + 1) * int(x[1])))))
    except:
        break

#include <stdio.h>
#include <stdlib.h>

typedef struct student
{
    char name[20];
    int mark;
    int rank;
}student;
int cmp0(student *a,student *b)
{
    if(a->mark!=b->mark)return b->mark-a->mark;
    else return a->rank-b->rank;
}
int cmp1(student *a,student *b)
{
    if(a->mark!=b->mark)return a->mark-b->mark;
    else return a->rank-b->rank;
}
int main()
{
    int n,type;
    while(scanf("%d%d",&n,&type)!=EOF)
    {
        student stu[n];
        for(int i=0;i<n;i++)
        {
            scanf("%s%d",stu[i].name,&stu[i].mark);
            stu[i].rank=i;
        }
        if(type)qsort(stu,n,sizeof(student),cmp1);
        else qsort(stu,n,sizeof(student),cmp0);
        for(int i=0;i<n;i++)printf("%s %d\n",stu[i].name,stu[i].mark);
    }
}

#include<bits/stdc++.h>

using namespace std;

struct student
{
    string name;
    int score;
};

bool cmp0(const student &a, const student &b){
    return a.score > b.score;
}
bool cmp1(const student &a, const student &b){
    return a.score < b.score;
}

int main()
{
    int m, n;
    while(cin >> m >> n)
    {
        vector<student> stu;
        while(m--)
        {
            string a;
            int s;
            cin >> a >> s;
            student stu1;
            stu1.name = a;
            stu1.score = s;
            stu.push_back(stu1);
        }
        if(n == 0)
        {
            stable_sort(stu.begin(), stu.end(), cmp0);
        }
        else if(n == 1)
        {
            stable_sort(stu.begin(), stu.end(), cmp1);
        }
        for(vector<student>::iterator m = stu.begin(); m != stu.end(); m++)
        {
            cout << m->name << " " << m->score << endl;
        }
    }
    
}

//再次感叹sort大法好，但是学到了一个很厉害的包头#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct student {
	int id;
	char name[30];
	int grade;
};
bool compare_1(student a, student b) {
	if (a.grade<b.grade)
		return 1;
	else if (a.grade>b.grade)
		return 0;
	else {
		if (a.id<b.id)
			return 1;
		else
			return 0;
	}
}
bool compare_2(student a, student b) {
	if (a.grade>b.grade)
		return 1;
	else if (a.grade<b.grade)
		return 0;
	else {
		if (a.id<b.id)
			return 1;
		else
			return 0;
	}
}
int main() {
	int n, way;
	while (cin >> n >> way) {
		student* stu = new student[n];
		for (int i = 0; i<n; i++) {
			stu[i].id = i + 1;
			cin >> stu[i].name >> stu[i].grade;
		}
		if (way == 0)
			sort(stu, stu + n, compare_2);
		else
			sort(stu, stu + n, compare_1);
		for (int i = 0; i < n; i++)
			cout << stu[i].name << " " << stu[i].grade << endl;
	}
}

//完了改一下类名
import java.util.Scanner;
public class Main2 {
    private static String[] names; //用names数组存储名字
    private static int[] grades; //用grades数组存储成绩
    private static boolean compare(int i, int j, int flag){
        return flag == 0 ? grades[i] > grades[j] : grades[i] < grades[j];
    }
    private static void exch(int i, int j){ //交换
        String tempS = names[j];
        names[j] = names[i];   //互换姓名
        names[i] = tempS;
        int tempG = grades[j];
        grades[j] = grades[i]; //互换成绩
        grades[i] = tempG;
    }
    public static void sort(int flag){
        //第一次：第二个人与第一个人比较；第二次：第三个人与第二个人比较；以此类推
        for(int i = 1; i < names.length; i++){
            //前提假如是升序（flag==1）;
            //如果这个这个人成绩比他前一个人成绩小，那么【 j > 0 && compare(j,j - 1,flag)】这个条件才会满足
            //如果这个这个人成绩比他前一个人成绩大，那个直接不进入下边的for循环，直接他的下一个人和他开始比较
            for(int j = i; j > 0 && compare(j,j - 1,flag); j--){
                exch(j,j - 1); //去把他和他前一个人的成绩和姓名都互换（相当于只是换了一个位置）
            }
        }
    }
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while(input.hasNext()){
            int n = input.nextInt();
            int flag = input.nextInt(); //flag为0降序，为1升序
            names = new String[n];
            grades = new int[n];
            for(int i = 0; i < n; i++){
                names[i] = input.next();
                grades[i] = input.nextInt();
            }
            sort(flag);
            //按格式输出即可
            for(int i = 0; i < n; i++){
                System.out.println(names[i] + " " + grades[i]);
            }
        }
    }
}

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cctype>
#include <queue>

using namespace std;

inline int gi()
{
    int f = 1, x = 0;
    char c = getchar();
    while (c < '0' || c > '9')
    {
        if (c == '-') f = -1;
        c = getchar();
    }
    while (c >= '0' && c <= '9')
    {
        x = x * 10 + c - '0';
        c = getchar();
    }
    return f * x;
}

int n, fl, ans;
struct Node
{
    string name;
    int score, id;
} a[10005];

inline bool cmp(Node x, Node y)
{
    if (x.score != y.score) return x.score > y.score;
    return x.id < y.id;
}

inline bool cmp1(Node x, Node y)
{
    if (x.score != y.score) return x.score < y.score;
    return x.id < y.id;
}

int main()
{
    while (cin >> n >> fl)
    {
        for (int i = 1; i <= n; i++)
        {
            cin >> a[i].name;
            a[i].score = gi();
            a[i].id = i;
        }
        if (fl == 0) sort(a + 1, a + 1 + n, cmp);
        else sort(a + 1, a + 1 + n, cmp1);
        for (int i = 1; i <= n; i++)
        {
            cout << a[i].name << " " << a[i].score << endl;
        }
    }
    return 0;
}

import java.util.Scanner;
import java.util.LinkedList;

// Java 桶排序算法复杂度，O(n) 
// 101个桶，分别保存 0~100分的学生名称， 然后按照ascOrDesc打印出来
public class Main {
  public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    while(scanner.hasNext()) {
      int stuNum = scanner.nextInt();
      int ascOrDesc = scanner.nextInt();
      LinkedList<String>[] numAndNameList = new LinkedList[101];
      for(int i = 0 ; i < stuNum; i++){
        String name = scanner.next();
        int scoreNum = scanner.nextInt();
        if (numAndNameList[scoreNum] == null) {
          numAndNameList[scoreNum] = new LinkedList<>();
        }
        numAndNameList[scoreNum].addLast(name);
      }
      if (ascOrDesc == 1) {
        for (int i = 0; i <= 100; i++) {
          if (numAndNameList[i] != null) {
            while (!numAndNameList[i].isEmpty()) {
              System.out.println(numAndNameList[i].pollFirst() + " " + i);
            }
          }
        }
      } else {
        for (int i = 100; i >= 0; i--) {
          if (numAndNameList[i] != null) {
            while (!numAndNameList[i].isEmpty()) {
              System.out.println(numAndNameList[i].pollFirst() + " " + i);
            }
          }
        }
      }
    }
  }
}