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

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

分享到微博請遵守國家法律
马关县| 吴江市| 晋城| 化州市| 攀枝花市| 交城县| 灵璧县| 肥西县| 孝昌县| 鄱阳县| 海宁市| 江都市| 壶关县| 宣恩县| 无棣县| 阜宁县| 马山县| 台州市| 秀山| 平果县| 枣庄市| 通榆县| 包头市| 中宁县| 即墨市| 青龙| 南澳县| 达拉特旗| 米泉市| 鲁山县| 探索| 建始县| 临高县| 黑山县| 永德县| 进贤县| 临泽县| 遂昌县| 威远县| 保定市| 万安县|