P1093 [NOIP2007 普及组] 奖学金
原题题意
思路
此题分三次排序,第一次总分排序,如果总分一样,那么语文分数高者靠前,如果语文分数相同,那么看学号,学号小的名词靠前。
我的解法:设置了一个Stu的结构体,将一名同学的总分,学号和语文分数放在其中,再利用qsort对总分进行排序,然后对成绩相同者做相关处理即可。
(数组)交换函数:
void swap(int *a,int *b){
int tmp = *a;
*a = *b;
*b = tmp;
}
qsort中cmp函数对结构体排序的写法:(其中的Stu是结构体的名字)
int cmp(const void *a,const void *b){
return (*(Stu*)a).score < (*(Stu *)b).score? 1:-1;
}
AC代码:
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#define ll long long
#d