【题解】洛谷P1093奖学金[NOIP2007普及] 排序

最新推荐文章于 2024-07-09 01:32:36 发布

wwt9b15bs

最新推荐文章于 2024-07-09 01:32:36 发布

阅读量460

点赞数

CC 4.0 BY-SA版权

分类专栏：洛谷 NOIP 排序文章标签：排序

本文链接：https://blog.youkuaiyun.com/qq_41958841/article/details/82047639

洛谷同时被 3 个专栏收录

223 篇文章

订阅专栏

NOIP

82 篇文章

订阅专栏

排序

25 篇文章

订阅专栏

本文详细解析了洛谷P1093奖学金问题，该问题源自2007年全国信息学奥林匹克竞赛(NOIP)普及组。文章探讨了如何运用排序算法解决此题，并提供了具体的解题思路和步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

#include<iostream>
#include<cstdio>
using namespace std;
struct xue{
    int sn;
    int yw;
    int sx;
    int yy;
    int zf;
}a[1000];
int main(){
    //freopen("in.txt","r",stdin);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        a[i].sn=i;
        cin>>a[i].yw>>a[i].sx>>a[i].yy;
        a[i].zf=a[i].yw+a[i].sx+a[i].yy;
    }
    for(int i=1;i<=n-1;i++)
    for(int j=1;j<=n-i;j++){
        if(a[j].zf<=a[j+1].zf){
            if(a[j].zf<a[j+1].zf)swap(a[j],a[j+1]);
            else if(a[j].yw<=a[j+1].yw){
                if(a[j].yw<a[j+1].yw)swap(a[j],a[j+1]);
                else if(a[j].sn>a[j+1].sn)swap(a[j],a[j+1]);
            }
        }
    }
    for(int i=1;i<=5;i++)cout<<a[i].sn<<" "<<a[i].zf<<endl;
    return 0;
}