前言

記錄一道排序問題的思考

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

網課終于結束了。
很多同學也回到學校上課了。
HZSjYJ決定對網課上的好的前五名的學校進行獎勵和宣傳。他們挑選了語文數學英語三門課，并對每個學校三門課進行了打分。
當然獎勵排名規則如下：
1 三門課總分高的排在前面
2 總分相同，則語文高的排在前面
3 如果總分和語文都相同，則序號在前的排在前面（序號是JYJ事先定好的，就是輸入順序）

輸入

第一行輸入一個整數n,表示學校數
然后是n行，每行3個數字，分別代表1個學校的語文數學英語的打分

輸出

輸出5行，分別是排名前5的學校（按照排名輸出），每行2個整數，為序號和總分

樣例

輸入

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

分析

這道題當然可以基于排序去做，寫一個快排，然后改變其中排序的邏輯，但是這樣做的話就要對整個輸入的數組進行存儲和排序，因為這里只要前幾名的一個排序結果，所以不妨使用另外一種思路來解決這類問題

只存儲前幾名，每次只和前幾名進行比較

#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<

時間復雜度：O(n)
空間復雜度：O(1)

你是否還在尋找穩定的海外服務器提供商？創新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統配攻擊溯源，準確流量調度確保服務器高可用性，企業級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧

新聞標題：C++：問題C:網課排序-創新互聯
網站路徑：http://m.newbst.com/article46/ccjehg.html

成都網站建設公司_創新互聯，為您提供品牌網站建設、服務器托管、外貿網站建設、定制網站、網站收錄、建站公司

廣告

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