| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1023 人关注过本帖, 1 人收藏
标题:[求助]奖学金问题-noip[已解决]
只看楼主 加入收藏
子洋虾米
Rank: 1
来 自:哈尔滨市第九中学
等 级:新手上路
帖 子:79
专家分:0
注 册:2008-9-15
收藏(1)
 问题点数: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
收藏
得分: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
收藏
得分:0 
我知道很水...不过我字符串这里很弱
能详细的讲讲么...貌似用字符串就可以,谢谢了

好花来年开,好景依旧在;趁你还年轻,抓紧搞竞赛。
2008-10-12 16:40
BaihowFF
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-10-8
收藏
得分: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
收藏
得分: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
收藏
得分: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
收藏
得分: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
收藏
得分:0 
感谢啊!!!!
让我说啥好呢?只能加分了...

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

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

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

单步调试的确很有用~

好花来年开,好景依旧在;趁你还年轻,抓紧搞竞赛。
2008-10-16 21:50
快速回复:[求助]奖学金问题-noip[已解决]
数据加载中...
 
   



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

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