在牛客网做华为的编程题,运行有问题,能帮忙检查一下吗?

题目描述:

老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 
输入描述: 
输入包括多组测试数据。 
每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。 
学生ID编号从1编到N。 
第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩 
接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为’Q’的时候, 表示这是一条询问操作,他询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少 
当C为‘U’的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。

输出描述: 
对于每一次询问操作,在一行里面输出最高成绩.

输入例子: 
5 7 
1 2 3 4 5 
Q 1 5 
U 3 6 
Q 3 4 
Q 4 5 
U 4 5 
U 2 9 
Q 1 5

输出例子: 



9


#include<stdio.h>

int main()
{
  int N,M=0;
  int ID[30000];
  char c;
  int A,B;
  int count=0;
while(scanf("%d %d",&N,&M)!=EOF)
{
int i=1;
while(N--)
{
 scanf("%d ",&ID[i]);
}
while(M--)
{
 scanf("%c %d %d",&c,&A,&B);
 if(c=='Q')
 {
   
int t=ID[A];
for(int k=A;k<=B;k++)
{
if(ID[k]>t)
t=ID[k];
}
printf("%d",t);
 }
 if(c=='U')
 {
   
ID[A]=B;
 }
}
}
  return 0;
}

#华为#
全部评论
(1)在 scanf("%c %d %d",&c,&A,&B);前面加上getchar()吃掉回车;(2)c='Q'时要考虑A〉B的情况
点赞 回复 分享
发布于 2016-08-25 08:52
哦哦,好的,谢谢啦
点赞 回复 分享
发布于 2016-08-25 11:50

相关推荐

不愿透露姓名的神秘牛友
02-12 18:14
RT,这周五就是情人节了,前女友给我发了消息,我该不该回?
Yoswell:原则上来说让她滚,但是本着工作很累下班想吃瓜的心态,我觉得你可以回一下
点赞 评论 收藏
分享
02-12 17:30
已编辑
字节跳动_实习生(实习员工)
要怎么办呢牛:我觉得大厂日常实习最大的意义就是给自己背书,一个好公司的实习就像一个好学历似的,能够给自己增加一个标签,让别人觉得你可以。(至于真正实习干了啥,这个感觉并不太重要)。当然一家之言,仅供参考。另外,楼主已经很强了,实习毕业双双拿下,已经领先好多好多人了,羡慕啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务