C 解法, 执行用时: 1ms, 内存消耗: 256KB, 提交时间: 2020-11-05

#include <stdio.h>
#include <string.h>

typedef struct
{
    char name[50];
}test;

int main()
{
    int n,jud;
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%d",&jud);
        int i,j,max=0,min=0,flag[n],orig[n];
        test inp[n];
        memset(flag,0,sizeof(flag));
        for(i=0;i<n;i++)
            scanf("%s %d",&inp[i].name,&orig[i]);
        if(jud==0)
        {
            for(i=0;i<n;i++)
            {
                for(j=0;j<n;j++)
                    if(orig[j]>orig[max] && flag[j]==0)
                        max=j;
                flag[max]=1;
                printf("%s %d\n",inp[max].name,orig[max]);
                for(int k=0;k<n;k++)
                    if(flag[k]==0)
                    {max=k;break;}
            }
        }
        else
        {
            for(i=0;i<n;i++)
            {
                for(j=0;j<n;j++)
                    if(orig[j]<orig[max] && flag[j]==0)
                        max=j;
                flag[max]=1;
                printf("%s %d\n",inp[max].name,orig[max]);
                for(int k=0;k<n;k++)
                    if(flag[k]==0)
                    {max=k;break;}
            }
        }
    }
    return 0;
}

C++14 解法, 执行用时: 1ms, 内存消耗: 364KB, 提交时间: 2020-09-23

#include <stdio.h>
#include <string.h>

struct stu {
    char name[20];
    int grade;
};

int main(){
    int n, flag;
    while(scanf("%d %d", &n, &flag) != EOF){
        stu a[n];
        for(int i = 0; i<n; i++){
            scanf("%s",&a[i].name);
            scanf("%d",&a[i].grade);
        }
        stu temp;
        if(flag){
            for(int i=0; i<n; i++){
                for(int j=0;j<n-i-1;j++){
                    if(a[j].grade > a[j+1].grade){
                        temp=a[j+1];
                        a[j+1]=a[j];
                        a[j]=temp;
                    }
                }
            }
        }else{
            for(int i=0; i<n; i++){
                for(int j=0; j<n-i-1; j++){
                    if(a[j].grade < a[j+1].grade){
                        temp=a[j+1];
                        a[j+1]=a[j];
                        a[j]=temp;
                    }
                }
            }
        }
        for(int i = 0; i<n; i++){
            printf("%s %d\n",a[i].name, a[i].grade);
        }
    }
}