学习记录--厦大上机题

数据排序

描述

按一定顺序给n个学生数据“学号 语文成绩 数学成绩 英语成绩 物理成绩 化学成绩 生物成绩”，现在让你按其中某一成绩从大到小排序（询问1按语文成绩排序，询问2按数学成绩排序，询问3按英语成绩排序，询问4按物理成绩排序，询问5按化学成绩排序，询问6按生物成绩排序），若成绩相同学号小的排在前面。输出排序后每个同学之前在原数据中的位置（约定第一个读入数据的同学为1，最后一个读入数据的同学为N）。

注意：学号的数值超过int类型表示的最大范围，请使用字符数组或者long long存储。

输入

输入的第一行是一个整数N，代表有N个学生数据。（N≤1000N \le 1000N≤1000）

接下来每一行一次输入学号、语文成绩、数学成绩、英语成绩、物理成绩、化学成绩、生物成绩，其中学号是一个十四位整数，成绩是一个范围[0，100]的整数。

再一行输入一个询问整数K∈{1,2,3,4,5,6}K \in {1,2,3,4,5,6}K∈{1,2,3,4,5,6}，表示按第K种成绩排序，如题目所述。

输出

输出N行，代表排序后每个同学在原数据中所处的位置，即这个同学在原数据中是第几行。

#include<stdio.h>
int main()
{
    struct data
    {
        int biao;
        long long number;
        int a[7];
    }stu[1001],tmp;
    int n,i,j,k,flag=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%lld",&stu[i].number);
        for(j=1;j<=6;j++)
        {
            stu[i].biao=i;
            scanf("%d",&stu[i].a[j]);
        }
    }
    scanf("%d",&k);
    for(i=1;i<=n;i++)
    {
        for(j=i+1;j<=n;j++)
        {
            if(stu[i].a[k]<stu[j].a[k]||(stu[i].a[k]==stu[j].a[k]&&stu[i].number>stu[j].number))
                {
                    tmp=stu[i];
                    stu[i]=stu[j];
                    stu[j]=tmp;
                }
        }
    }
    for(i=1;i<=n;i++)
    {
        printf("%d\n",stu[i].biao);
    }
}