搜索
编程论坛 → 开发语言 → 『 C语言论坛 』 → [求助]奖学金问题-noip[已解决]
标题：[求助]奖学金问题-noip[已解决]
只看楼主
子洋虾米
Rank: 1
来　自：哈尔滨市第九中学
等　级：新手上路
帖　子：79
专家分：0
注　册：2008-9-15
楼主
 问题点数：0 回复次数：9 
[求助]奖学金问题-noip[已解决]
【问题描述】

 

某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：

 

1)      院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；

2)      五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；

3)      成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得；

4)      西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省份学生均可获得；

5)      班级贡献奖，每人850元，班级评议成绩高于80分（>80）的学生干部均可获得；

 

只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。

 

现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。

 

【输入文件】

 

输入文件scholar.in的第一行是一个整数N（1 <= N <= 100），表示学生的总数。接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。姓名是由大小写英文字母组成的长度不超过20的字符串（不含空格）；期末平均成绩和班级评议成绩都是0到100之间的整数（包括0和100）；是否是学生干部和是否是西部省份学生分别用一个字符表示，Y表示是，N表示不是；发表的论文数是0到10的整数（包括0和10）。每两个相邻数据项之间用一个空格分隔。

 

【输出文件】

 

输出文件scholar.out包括三行，第一行是获得最多奖金的学生的姓名，第二行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。第三行是这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>
#include <conio.h>
#include <string.h>
int i,z,num,summax,pmax;
char maxname[50];
main()
{
      FILE *in,*out;
      in=fopen("scholar.in","r");
      out=fopen("scholar.out","w");
      fscanf(in,"%d",&z);
      
      struct classes
            {char name[40];
            int qm;
            int bj;
            char gb;
            char xb;
            int lw;
            int max;
            }classes[100];
      
      for(num=0;num<z;num++)
         fscanf(in,"%s %d %d %s %s %d",classes[num].name,&classes[num].qm,&classes[num].bj,&classes[num].gb,&classes[num].xb,&classes[num].lw);
      if(classes[num].qm>80&&classes[num].lw!=0)/*院士奖学金*/
         classes[num].max=8000;
      if(classes[num].qm>90)/*成绩优秀奖*/ 
         classes[num].max=classes[num].max+2000;
      if(classes[num].bj>80&&classes[num].qm>85)/*五四奖学金*/ 
         classes[num].max=classes[num].max+4000;
      if(classes[num].gb=='Y'&&classes[num].bj>80)/*班级贡献奖*/ 
         classes[num].max=classes[num].max+850;
      if(classes[num].qm>85&&classes[num].xb=='Y')/*西部奖学金*/ 
         classes[num].max=classes[num].max+1000;
         
      for(i=0;i<z;i++)
         {summax=classes[i].max+summax;/*计算总奖学金*/
         if(classes[i].max<classes[i+1].max)
            {pmax=classes[i+1].max;/*个人最大奖学金*/
            strcpy(maxname,classes[i+1].name);/*保存名字*/ 
            }         
         }
      fprintf(out,"%s\n%d\n%d\n",maxname,pmax,summax);
      fclose(in);
      fclose(out);
      getch();
}


程序输出的只是两个0
姓名那一行为空
请教高手这是为什么啊,程序哪里出错了?
若能再讲一下关于结构体数组的有关知识,子洋不胜感谢...

[[it] 本帖最后由 子洋虾米 于 2008-10-16 21:21 编辑 [/it]]
搜索更多相关主题的帖子: noip　
2008-10-12 16:15
卧龙孔明
Rank: 9Rank: 9Rank: 9
等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13
第 2 楼
 得分:0 
完全的水题，那年如果这题挂了,1=基本就没了

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-10-12 16:23
子洋虾米
Rank: 1
来　自：哈尔滨市第九中学
等　级：新手上路
帖　子：79
专家分：0
注　册：2008-9-15
第 3 楼
 得分:0 
我知道很水...不过我字符串这里很弱
能详细的讲讲么...貌似用字符串就可以,谢谢了

好花来年开，好景依旧在；趁你还年轻，抓紧搞竞赛。
2008-10-12 16:40
BaihowFF
Rank: 1
等　级：新手上路
帖　子：3
专家分：0
注　册：2008-10-8
第 4 楼
 得分:0 
用字符串读入,然后转成整型?那不是一样的?区别不大.....
不过你可以考虑一下字符串"123"如何转换成整型123
当然有很简单的系统函数atoi
如果是要你编写atoi呢?
提示一下...从右边一位位读入...得到char类型的ascii码以后减去0的ascii码...
然后加入一个int里面

读入后无非就是个循环,然后if一下而已....

不过,现在noip就这难度了?天啊.....
收到的鲜花
  • 子洋虾米 于 2008-10-16 21:21 送鲜花  5朵   附言：好文章

[url=http://www.]我的博客[/url]
2008-10-12 17:48
永夜的极光
Rank: 6Rank: 6
等　级：贵宾
威　望：27
帖　子：2721
专家分：1
注　册：2007-10-9
第 5 楼
 得分:0 
问题不大,都是粗心导致的
第一个是第一个for循环少了一对大括号
第二个是classes[num].max使用前没有初始化

提点建议
1. 注意缩进
2. 变量名最好其的好一点,比如结构体数组应该教students,而不是classes.而且变量名也最好不要和类型名一样,这样看起来比较乱
3. 找最大的时候,用一个结构体指针来指向最大的那个学生,而不是用n次strcpy
4. 学会使用单步调试
收到的鲜花
  • 子洋虾米 于 2008-10-16 21:20 送鲜花  5朵   附言：好文章

从BFS(Breadth First Study)到DFS(Depth First Study)
2008-10-12 18:17
卧龙孔明
Rank: 9Rank: 9Rank: 9
等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13
第 6 楼
 得分:0 
[bo][un]BaihowFF[/un] 在 2008-10-12 17:48 的发言：[/bo]

用字符串读入,然后转成整型?那不是一样的?区别不大.....
不过你可以考虑一下字符串"123"如何转换成整型123
当然有很简单的系统函数atoi
如果是要你编写atoi呢?
提示一下...从右边一位位读入...得到char类型的asc ...


那年的除这个第一题很水外，其余的题还是可以的。
不过去年的NOIP题目难度真不敢恭维

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-10-13 12:02
yyq1987
Rank: 1
等　级：新手上路
帖　子：3
专家分：0
注　册：2008-10-14
第 7 楼
 得分:0 
#include<stdio.h>
#include<stdlib.h>
struct clsss
{
 char name[20];/*姓名*/
 float qm;/*期末成绩*/
 float py;/*班级期评成绩*/
 char gbx;/*是否是学生干部*/
 char gbw;/*是否是西部学生*/
 int sum;/*发表论文数*/
 int scholar;/*所得奖学金*/
}stu[100];
main()
{
 FILE *in,*out;
 int n,i,summax,pmax=0,k;
 in=fopen("/root/c_code/scholar.in","r");
 if(in!=NULL)printf("can open file\n");
 out=fopen("/root/c_code/scholar.out","w");
 fscanf(in,"%d",&n);
 /*验证是否正确读入n的值*/
 printf("n=%d\n",n);
 for(i=0;i<n;i++)
{
  fscanf(in,"%s %f %f %c %c %d",stu[i].name,&stu[i].qm,&stu[i].py,&stu[i].gbx,&stu[i].gbw,&stu[i].sum);
  if(stu[i].qm>80&&stu[i].sum>=1)stu[i].scholar=stu[i].scholar+8000;
  if(stu[i].qm>85&&stu[i].py>80)stu[i].scholar=stu[i].scholar+4000;
  if(stu[i].qm>90)stu[i].scholar=stu[i].scholar+2000;
  if(stu[i].qm>85&&stu[i].gbw=='y')stu[i].scholar=stu[i].scholar+1000;
  if(stu[i].py>80&&stu[i].gbx=='y')stu[i].scholar=stu[i].scholar+850;
   /*验证赋值是否正确*/
fprintf(out,"%s %f %f %c %c %d %d\n",stu[i].name,stu[i].qm,stu[i].py,stu[i].gbx,stu[i].gbw,stu[i].sum,stu[i].scholar);

 }
  summax=stu[0].scholar;
  k=0;
  for(i=0;i<n;i++)
   {
    if(stu[i].scholar>summax)
     {
      summax=stu[i].scholar;/*把最大的scholar值赋给summax*/
      k=i;
     }
    pmax=pmax+stu[i].scholar;/*计算总的奖金数*/
   }
 fprintf(out,"%s\n%d\n%d",stu[k].name,summax,pmax);
 fclose(in);
 fclose(out);
}

这是我编的，它在linux下的gcc编译器上运行结果是正确的。
收到的鲜花
  • 子洋虾米 于 2008-10-16 21:20 送鲜花  5朵   附言：好文章
2008-10-14 14:37
子洋虾米
Rank: 1
来　自：哈尔滨市第九中学
等　级：新手上路
帖　子：79
专家分：0
注　册：2008-9-15
第 8 楼
 得分:0 
感谢啊!!!!
让我说啥好呢?只能加分了...

好花来年开，好景依旧在；趁你还年轻，抓紧搞竞赛。
2008-10-16 21:19
avan520
该用户已被删除
第 9 楼
 得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2008-10-16 21:29
子洋虾米
Rank: 1
来　自：哈尔滨市第九中学
等　级：新手上路
帖　子：79
专家分：0
注　册：2008-9-15
第 10 楼
 得分:0 
[bo][un]永夜的极光[/un] 在 2008-10-12 18:17 的发言：[/bo]

问题不大,都是粗心导致的
第一个是第一个for循环少了一对大括号
第二个是classes[num].max使用前没有初始化

提点建议
1. 注意缩进
2. 变量名最好其的好一点,比如结构体数组应该教students,而不是classes.而且 ...

单步调试的确很有用~

好花来年开，好景依旧在；趁你还年轻，抓紧搞竞赛。
2008-10-16 21:50



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-237807-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.630297 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved