獎學金 2007年普及組第一題

【問題描述】

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

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

7 279

5 279

這兩行數據的含義是：總分最高的兩個同學的學號依次是7號、5號。這兩名同學的總分都是279（總分等於輸入的語文、數學、英語三科成績之和），但學號爲7的學生語文成績更高一些。如果你的前兩名的輸出數據是：

5 279

7 279

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

【輸入】

輸入文件scholar.in包含n+1行：

第1行爲一個正整數n，表示該校參加評選的學生人數。

第2到n+1行，每行有3個用空格隔開的數字，每個數字都在0到100之間。第j行的3個數字依次表示學號爲j-1的學生的語文、數學、英語的成績。每個學生的學號按照輸入順序編號爲1~n（恰好是輸入數據的行號減1）。

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

【輸出】

輸出文件scholar.out共有5行，每行是兩個用空格隔開的正整數, 依次表示前5名學生的學號和總分。

【輸入輸出樣例1】

scholar.in	scholar.out
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

 

【輸入輸出樣例2】

scholar.in	scholar.out
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	8 265 2 264 6 264 1 258 5 258

 

【限制】

    50%的數據滿足：各學生的總成績各不相同

    100%的數據滿足：6<=n<=300

附AC碼：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
struct node
{
  int a,b,c,s,id;
}a[301];
  int n,i,j,k;
int main()
{
  //freopen("scholar.in","r",stdin);
  //freopen("scholar.out","w",stdout);
  int i,j,k,m,n;
  scanf("%d",&n);
  for(i=1;i<=n;i++)
    {scanf("%d%d%d",&a[i].a,&a[i].b,&a[i].c);
    a[i].s=a[i].a+a[i].b+a[i].c;
    a[i].id=i;}
  for(i=1;i<=5;i++)
    for(j=i+1;j<=n;j++)
      if(a[i].s>a[j].s && i>j || a[i].s<a[j].s &&  a[i].a<a[j].a || a[i].s && a[i].a==a[j].a && a[i].id>a[j].id)
      {
        a[0]=a[i];a[i]=a[j];a[j]=a[0];
      }
  for(j=1;j<=5;j++)
    printf("%d %d\n",a[j].id,a[j].s);    
  return 0;
}