前言

記錄一道排序問題的思考

英吉沙ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場景，ssl證書未來市場廣闊！成為成都創(chuàng)新互聯(lián)公司的ssl證書銷售渠道，可以享受市場價(jià)格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：028-86922220（備注：SSL證書合作）期待與您的合作！題目 描述

網(wǎng)課終于結(jié)束了。
很多同學(xué)也回到學(xué)校上課了。
HZSjYJ決定對網(wǎng)課上的好的前五名的學(xué)校進(jìn)行獎(jiǎng)勵(lì)和宣傳。他們挑選了語文數(shù)學(xué)英語三門課，并對每個(gè)學(xué)校三門課進(jìn)行了打分。
當(dāng)然獎(jiǎng)勵(lì)排名規(guī)則如下：
1 三門課總分高的排在前面
2 總分相同，則語文高的排在前面
3 如果總分和語文都相同，則序號在前的排在前面（序號是JYJ事先定好的，就是輸入順序）

輸入

第一行輸入一個(gè)整數(shù)n,表示學(xué)校數(shù)
然后是n行，每行3個(gè)數(shù)字，分別代表1個(gè)學(xué)校的語文數(shù)學(xué)英語的打分

輸出

輸出5行，分別是排名前5的學(xué)校（按照排名輸出），每行2個(gè)整數(shù)，為序號和總分

樣例

輸入

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

輸出

6 265
4 264
3 258
2 244
1 237

分析

這道題當(dāng)然可以基于排序去做，寫一個(gè)快排，然后改變其中排序的邏輯，但是這樣做的話就要對整個(gè)輸入的數(shù)組進(jìn)行存儲(chǔ)和排序，因?yàn)檫@里只要前幾名的一個(gè)排序結(jié)果，所以不妨使用另外一種思路來解決這類問題

只存儲(chǔ)前幾名，每次只和前幾名進(jìn)行比較

#includeusing namespace std;
int main(){int n;
	int tl[6]={0},ch[6]={0},ID[6]={0};
	//freopen("in.in","r",stdin);
	//freopen("out.out","w",stdout)  ;                                                                                                            
	cin>>n;	
	for(int i=0;iint totals,x,y,z;
		cin>>x>>y>>z;
		tl[5]=x+y+z; ch[5]=x;	ID[5]=i+1;
		for(int j=4;j>=0;j--){	if(tl[j]<=tl[j+1]){		if(tl[j+1]>tl[j] ||(tl[j]==tl[j+1] && ch[j+1]>ch[j] ))
				{int temp;
					temp=tl[j];tl[j]=tl[j+1];tl[j+1]=temp;
					temp=ch[j];ch[j]=ch[j+1];ch[j+1]=temp;
					temp=ID[j];ID[j]=ID[j+1];ID[j+1]=temp;					
				}
			}
			else break;
		}				
	}	
	
	for(int i=0;i<5;i++)
		cout<

時(shí)間復(fù)雜度：O(n)
空間復(fù)雜度：O(1)

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

新聞標(biāo)題：C++：問題C:網(wǎng)課排序-創(chuàng)新互聯(lián)
網(wǎng)站路徑：http://jinyejixie.com/article46/ccjehg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站建設(shè)、服務(wù)器托管、外貿(mào)網(wǎng)站建設(shè)、定制網(wǎng)站、網(wǎng)站收錄、建站公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)