最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(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過程的評論 (共 條)

分享到微博請遵守國家法律
万宁市| 班玛县| 金寨县| 汕尾市| 琼海市| 南皮县| 双峰县| 永城市| 平顶山市| 探索| 阜阳市| 太原市| 蛟河市| 革吉县| 西安市| 嘉荫县| 鄂托克旗| 长葛市| 蕲春县| 宁乡县| 宁陵县| 安泽县| 漳州市| 阿巴嘎旗| 高青县| 禄劝| 南漳县| 肥乡县| 包头市| 翁牛特旗| 巴马| 宜章县| 小金县| 惠东县| 昌都县| 桂阳县| 上林县| 墨玉县| 四平市| 定州市| 延川县|