这里是第一题的题干:https://www.luogu.org/problemnew/show/P1093
这道题,就是一道简单的排序,在这里,我用的是快速排序,根据题目的要求去进行排序即可。
直接暴力上代码~~~
#include<iostream>
#include<cstdlib>
#include<utility>
#include<cstdio>
using namespace std;
struct score{
int yu,shu,yin,hao;
}a[500];
int n,num[500];
void qsort(int l,int r)
{
if(l>=r)
return;
int k=rand()%(r-l+1)+l;
int t=num[k],s=a[k].yu,h=a[k].hao;
int i=l,j=r;
while(i<=j){
while(num[i]>t||(num[i]==t&&a[i].yu>s)||(num[i]==t&&a[i].yu==s&&a[i].hao<h))i++;
//先看总分的高低,再看语文分数的高低,如果还是相同的话,就看谁的学号在前面
while(num[j]<t||(num[j]==t&&a[j].yu<s)||(num[j]==t&&a[j].yu==s&&a[j].hao>h))j--;
//这里也是一样的
if(i<=j){
swap(a[i],a[j]);
swap(num[i],num[j]);
i++;
j--;
}
}
qsort(l,j);
qsort(i,r);
}
int main()
{
freopen("scholar.in","r",stdin);
freopen("scholar.out","w&