奖学金(数据结构专题)
原题描述:
某校发放奖学金共5种,获取条件各不同:
1.阳明奖学金,每人8000,期末平均成绩>80,且在本学期发表论文大于等于1篇;
2.梨洲奖学金,每人4000,期末平均成绩>85,且班级评议成绩>80;
3.成绩优秀奖,每人2000,期末平均成绩>90;
4.西部奖学金,每人1000,期末平均成绩>85的西部省份学生;
5.班级贡献奖,每人850,班级评议成绩>80的学生干部。
只要符合条件就可以得奖,一人可兼得多项奖学金。例:某生,期末平均成绩87,班级评议成绩82,且是学生干部,则可同时获得梨洲奖学金和班级贡献奖,奖金总数4850。现给出若干学生的姓名、期末平均成绩、班级评议成绩、是否学生干部、是否西部省份学生、发表论文数。计算哪个同学获得的奖金总数最高?有多个最高值则输出第一个出现的。
题目概括:
给你一些成绩表,和一些数据(是否实现西部学生或者是否是学生会干部),有一些奖学金的条件,若果满足就可得到奖学金,并且奖学金可以多项共得;你需要做的就是找出奖学金最大的那个人和他所获得的奖学金,以及所有获奖学生的全部金额。
输入:
第一行是一个整数n(1 <= n <= 10),表示学生的总数。接下来的n行,每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是否是西部省份学生,以及发表的论文数。姓名是由大小写英文字母组成的长度不超过20的字符串(不含空格);期末平均成绩和班级评议成绩都是0到100之间的整数(包括0和100);是否是学生干部和是否是西部省份学生分别用一个字符表示,Y表示是,N表示不是;发表的论文数是0到10的整数(包括0和10)。每两个相邻数据项之间用一个空格分隔。
输出:
输出包括三行,第一行是获得最多奖金的学生的姓名,第二行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多,输出他们之中在输入文件中出现最早的学生的姓名。第三行是这n个学生获得的奖学金的总数。
样例输入
4
YaoLin 87 82 Y N 0
ChenRuiyi 88 78 N Y 1
LiXin 92 88 N N 0
ZhangQin 83 87 Y N 1
样例输出
ChenRuiyi
9000
28700
总结
这道题刚开始的时候以为很难,但是通过了解了数据结构的数组和字符串的应用后发现题目本身并不是很难,在做题的时候可以把这些数据全部存入数组(包括字符串),然后一个条件一个条件地进行判断,最后再将奖学金排序,然后对应的输出最大奖学金数目和对应的名字就行。
程序代码:
#include<stdio.h>
typedef struct student
{
int money;
int score1;
int score2;
int score3;
int wen;
char xue;
char xi;
char name[20];
}STRUDENT;
int main()
{
int i,j,k[30],n,t=0;
STRUDENT stu[20],first;
scanf("%d", &n);
first.money=-1;
for(i=1; i<=n; i++)
scanf("%s %d %d %c %c %d", stu[i].name,&stu[i].score1,&stu[i].score2,&stu[i].xue,&stu[i].xi,&stu[i].wen);
for(i=1; i<=n; i++){
stu[i].money=0;
if(stu[i].score1>80&&stu[i].wen>=1)
stu[i].money+=8000;
if(stu[i].score1>85&&stu[i].score2>80)
stu[i].money+=4000;
if(stu[i].score1>90)
stu[i].money+=2000;
if(stu[i].score1>85&&stu[i].xi=='Y')
stu[i].money+=1000;
if(stu[i].score2&&stu[i].xue=='Y')
stu[i].money+=850;
t+=stu[i].money;
}
for(i=1; i<=n; i++){
if(stu[i].money>first.money)
first=stu[i];
}
printf("%s\n%d\n%d\n", first.name,first.money,t);
return 0;
}