无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

[NOIP2007 普及組] T1 獎學(xué)金 AC過程

2023-08-08 15:36 作者:冰漪samara  | 我要投稿

#include <bits/stdc++.h>

using namespace std;

struct stu{

int ch,ma,en;

int sum;

int id;

}a[310];//結(jié)構(gòu)體儲存學(xué)生數(shù)據(jù)。

bool cmp(stu a,stu b){//排序函數(shù)

if(a.sum!=b.sum){

return a.sum>b.sum;

}else{

if(a.ch!=b.ch){

return a.ch>b.ch;

}else{

return a.id<b.id;

}

}

}

int n;

int main(){

scanf("%d",&n);

for(int i=1;i<=n;i++){

scanf("%d%d%d",&a[i].ch,&a[i].ma,&a[i].en);

a[i].sum=a[i].ch+a[i].ma+a[i].en;

a[i].id=i;

}//輸入

for(int i=1;i<=5;i++){

for(int j=i+1;j<=n;j++){

if(cmp(a[j],a[i])){

swap(a[i],a[j]);

}

}

}//選擇排序,因為n最大是300,時間復(fù)雜度不會過1秒。

for(int i=1;i<=5;i++){

printf("%d %d\n",a[i].id,a[i].sum);

}

}//輸出。

這是一道簡單的排序題,可以用重構(gòu)來寫,更簡單,我這里用的是排序函數(shù)。

注意多關(guān)鍵字即可。

[NOIP2007 普及組] T1 獎學(xué)金 AC過程的評論 (共 條)

分享到微博請遵守國家法律
伊金霍洛旗| 隆回县| 威海市| 皮山县| 铜陵市| 泰和县| 治县。| 泽库县| 油尖旺区| 濮阳市| 宁乡县| 岚皋县| 准格尔旗| 通渭县| 林州市| 泰州市| 泰安市| 龙游县| 司法| 南涧| 西乡县| 东平县| 呼和浩特市| 竹溪县| 曲水县| 宁波市| 绵阳市| 枞阳县| 临沧市| 什邡市| 温泉县| 三都| 黔南| 灌南县| 响水县| 上饶市| 泗阳县| 平阳县| 洛阳市| 垫江县| 十堰市|