Bootstrap

NOIP2007年普及组题解

这里是第一题的题干: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&
;