日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程语言 > java >内容正文

java

(Java实现)洛谷 P1093 奖学金

發布時間:2023/12/16 java 29 豆豆
生活随笔 收集整理的這篇文章主要介紹了 (Java实现)洛谷 P1093 奖学金 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

題目描述
某小學最近得到了一筆贊助,打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末,每個學生都有3門課的成績:語文、數學、英語。先按總分從高到低排序,如果兩個同學總分相同,再按語文成績從高到低排序,如果兩個同學總分和語文成績都相同,那么規定學號小的同學 排在前面,這樣,每個學生的排序是唯一確定的。

任務:先根據輸入的3門課的成績計算總分,然后按上述規則排序,最后按排名順序輸出前五名名學生的學號和總分。注意,在前5名同學中,每個人的獎學金都不相同,因此,你必須嚴格按上述規則排序。例如,在某個正確答案中,如果前兩行的輸出數據(每行輸出兩個數:學號、總分) 是:

77 279279
55 279279

這兩行數據的含義是:總分最高的兩個同學的學號依次是77號、55號。這兩名同學的總分都是 279279 (總分等于輸入的語文、數學、英語三科成績之和) ,但學號為77的學生語文成績更高一些。如果你的前兩名的輸出數據是:

55 279279
77 279279

則按輸出錯誤處理,不能得分。

輸入輸出格式
輸入格式:
共n+1行。

第11行為一個正整數n( \le 300)n(≤300),表示該校參加評選的學生人數。

第22到n+1n+1行,每行有33個用空格隔開的數字,每個數字都在00到100100之間。第jj行的33個數字依次表示學號為j-1j?1的學生的語文、數學、英語的成績。每個學生的學號按照輸入順序編號為1~n1 n(恰好是輸入數據的行號減11)。

所給的數據都是正確的,不必檢驗。

//感謝 黃小U飲品 修正輸入格式

輸出格式:
共5行,每行是兩個用空格隔開的正整數,依次表示前55名學生的學號和總分。

輸入輸出樣例
輸入樣例#1:
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
輸出樣例#1:
6 265
4 264
3 258
2 244
1 237

輸入樣例#2:
8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
輸出樣例#2:
8 265
2 264
6 264
1 258
5 258

import java.util.Scanner;public class jiangxuejin2 {public static void main(String[] args) {Scanner r=new Scanner(System.in);int n=r.nextInt();int [][] a=new int[n][3];for (int i = 0; i < n; i++) {a[i][0]=i+1;a[i][1]=r.nextInt();int x=r.nextInt();int y=r.nextInt();a[i][2]=a[i][1]+x+y;}for (int i = 0; i < a.length-1; i++) {for (int j = i; j < a.length; j++) {if(a[i][2]>a[j][2]){int temp=a[i][0];a[i][0]=a[j][0];a[j][0]=temp;temp=a[i][1];a[i][1]=a[j][1];a[j][1]=temp;temp=a[i][2];a[i][2]=a[j][2];a[j][2]=temp;}}}for (int i = 0; i < a.length-1; i++) {for (int j = i; j < a.length; j++) {if(a[i][2]==a[j][2]&&a[i][1]>a[j][1]){int temp=a[i][0];a[i][0]=a[j][0];a[j][0]=temp;temp=a[i][1];a[i][1]=a[j][1];a[j][1]=temp;temp=a[i][2];a[i][2]=a[j][2];a[j][2]=temp;}}}for (int i = 0; i < a.length-1; i++) {for (int j = i; j < a.length; j++) {if(a[i][2]==a[j][2]&&a[i][1]==a[j][1]&&a[i][0]<a[j][0]){int temp=a[i][0];a[i][0]=a[j][0];a[j][0]=temp;temp=a[i][1];a[i][1]=a[j][1];a[j][1]=temp;temp=a[i][2];a[i][2]=a[j][2];a[j][2]=temp;}}}for (int i = a.length-1; i >a.length-6; i--) {System.out.println(a[i][0]+" "+a[i][2]);}}}

總結

以上是生活随笔為你收集整理的(Java实现)洛谷 P1093 奖学金的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。