NOIP2007普及组_奖学金问题c++解题方法汇总。多种方法解答奖学金问题。c++结构体的应用。
Vijos-P1398-奖学金
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。
任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前5名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数：学号、总分)是：
7 279
5 279
这两行数据的含义是：总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和)，但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是：
5 279
7 279
则按输出错误处理，不能得分。
输入格式 Input Format:
输入包含n+1行：
第l行为一个正整数n，表示该校参加评选的学生人数。
第2到年n+l行，每行有3个用空格隔开的数字，每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1～n(恰好是输入数据的行号减1)。
所给的数据都是正确的，不必检验。
输出格式 Output Format:
输出共有5行，每行是两个用空格隔开的正整数，依次表示前5名学生的学号和总分。
Sample Input:
Sample 1:
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
Sample 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
Sample Output:
Sample 1:
6 265
4 264
3 258
2 244
1 237
Sample 2:
8 265
2 264
6 264
1 258
5 258
********************************************************************************
先定义一个结构体STU，包含学号、语文成绩、数学成绩、英语成绩、总成绩，然后用选择排序对总成绩进行排序，取最后的5个结构体数组，进行总成绩相同的语文成绩排序，最后就是总成绩和语文成绩相同情形的学号排序，得出答案。
使用c++结构体解答奖学金问题：
My Code：
#include <iostream>
using namespace std;
main()
{
struct STU
{
int num;
int yuwen;
int math;
int english;
int all;
};
STU score[1000];
int i,j,k,t,n;
cin>>n;
for(i=0;i<n;i++)
{
cin>>score[i].yuwen>>score[i].math>>score[i].english;
score[i].num=i+1;
score[i].all=score[i].yuwen+score[i].math+score[i].english;
}
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(score[j].all<score[k].all)k=j;
if(k!=i)
{
t=score[i].all;score[i].all=score[k].all;score[k].all=t;
t=score[i].yuwen;score[i].yuwen=score[k].yuwen;score[k].yuwen=t;
t=score[i].num;score[i].num=score[k].num;score[k].num=t;
}
}
for(i=n-1;i>n-5;i–)//语文
for(j=i-1;j>=n-5;j–)
if(score[j].all==score[i].all)
{
if(score[j].yuwen>score[i].yuwen)
{
t=score[i].yuwen;score[i].yuwen=score[j].yuwen;score[j].yuwen=t;
t=score[i].num;score[i].num=score[j].num;score[j].num=t;
t=score[i].all;score[i].all=score[j].all;score[j].all=t;
}
}
for(i=n-1;i>n-5;i–)//学号
for(j=i-1;j>=n-5;j–)
if((score[j].all==score[i].all)&&(score[j].yuwen==score[i].yuwen))
{
if(score[j].num<score[i].num)
{
t=score[i].num;score[i].num=score[j].num;score[j].num=t;
t=score[i].all;score[i].all=score[j].all;score[j].all=t;
}
}
for(i=n-1;i>=n-5;i–)
cout<<score[i].num<<” “<<score[i].all<<endl;
//system(“pause”);
return 0;
}
http://hi.baidu.com/gfreedom/item/9276ebdf6f16d34adcf9be65
采用c++二维数组的方法解答题目：
#include<stdio.h>
int main()
{ FILE *in,*out;
int i,j,t,n,yw,sx,en,sum[300][3];
in=fopen(“scholar.in”,”r”);
out=fopen(“scholar.out”,”w”);
fscanf(in,”%d”, &n);
for(i=0;i<n;i++)
{ fscanf(in,”%d”,&yw);
fscanf(in,”%d”,&sx);
fscanf(in,”%d\n”,&en);
sum[i][0]=i; sum[i][1]=yw+sx+en; sum[i][2]=yw;
}
//运用二维数组解题
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
if ( (sum[i][1]<sum[j][1])
|| (sum[i][1]==sum[j][1])&&(sum[i][2]<sum[j][2])
|| (sum[i][1]==sum[j][1])&&(sum[i][2]==sum[j][2])&&(sum[i][0]>sum[j][0]) )
{ t=sum[i][0];sum[i][0]=sum[j][0];sum[j][0]=t;
t=sum[i][1];sum[i][1]=sum[j][1];sum[j][1]=t;
t=sum[i][2];sum[i][2]=sum[j][2];sum[j][2]=t;
//问题：既然不需要输出，为什么要交换语文成绩？
}
for(i=0;i<5;i++)
fprintf(out,”%d %d\n”,sum[i][0],sum[i][1]);
fclose(in);
fclose(out);
}
http://wenwen.sogou.com/z/q189560371.htm
采用c++一般算法解答奖学金问题：
//#include <stdio.h>
#include<cstdio>
using namespace std;
int num[1000],yuwen[1000],sum[1000],i,j,n,x,y;
void swap()
{
int t=yuwen[i];
yuwen[i]=yuwen[j];
yuwen[j]=t;
t=sum[i];
sum[i]=sum[j];
sum[j]=t;
t=num[i];
num[i]=num[j];
num[j]=t;
}
int main()
{
FILE *in,*out;
in=fopen(“scholar.in”,”r”);
out=fopen(“scholar.out”,”w”);
//scanf(“%d”,&n);
fscanf(in,”%d”, &n);
for(i=1;i<=n;++i)
{
//scanf(“%d%d%d”,&yuwen[i],&x,&y);
fscanf(in,”%d”,&yuwen[i]);
fscanf(in,”%d”,&x);
fscanf(in,”%d\n”,&y);
sum[i]=yuwen[i]+x+y;
num[i]=i;
}
for(i=1;i<=5;++i)
for(j=i;j<=n;++j)
if(sum[i]<sum[j]) swap();
else if(sum[i]==sum[j]&&yuwen[i]<yuwen[j]) swap();
else if(sum[i]==sum[j]&&yuwen[i]==yuwen[j]&&num[i]>num[j]) swap();
if(n>5)
for(i=1;i<=5;++i)
//printf(“%d %d\n”,num[i],sum[i]);
//输出到文件中
fprintf(out,”%d %d\n”,num[i],sum[i]);
else
for(i=1;i<=n;++i)
//printf(“%d %d\n”,num[i],sum[i]);
fprintf(out,”%d %d\n”,num[i],sum[i]);
fclose(in);
fclose(out);
}