2016年 成渝校招软件上机练习

第一题：

代码：

/* * 老师想知道从某某同学到某某同学当中，分数最高的是多少。 * 现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 */ #include<stdio.h>#include<string.h>#define N 30000#define M 5000 /* * 定义一个数组，这个数组成员包括学生的编号，以及成绩 */  struct student {int Num;int score;}; /* 千万要记得这个分号不可少 */ /* * 将每个分数与每次比较较大的值进行比较并返回其中最高分  */  int sort(struct student stu[], int min, int max) {int i, maxscore = stu[min].score;for ( i = min; i < max + 1; i++ ){if ( maxscore < stu[i].score ){    maxscore = stu[i].score;}}return maxscore;}/*  * 成绩更新函数，根据相应的输入编号，并对其进行成绩更改  */ void UpdateScore( struct student stu[], int n, int score1){stu[n].score = score1;} int main(void){int   n, m, score0;    /* 学生人数 n，操作数 m， 学生分数 score0 */char  e[20];         /* e 表示操作数 */int   i , j = 0, k,  Num1, Num2;      /* 更改成绩的学生编号 Num，查询时候的数字编号Num1， Num2 */struct student a[N];int    Output[128] = {0}; /* 将要输出的数据进行保存 *//* 输入学生人数 n, 以及操作数 m*/scanf("%d %d", &n, &m);for( i = 1; i < n + 1; i++){scanf("%d", &score0);a[i].Num = i;a[i].score = score0;}scanf("\n");/* 输入操作数 C * 当C为‘Q’的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。     * 当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。     */while (m--){scanf("%s%d%d", &e,&Num1, &Num2 );       if ('Q' == e[0]){   Output[j] = sort( a, Num1, Num2);   j++;}else if ('U' == e[0]){UpdateScore( a, Num1, Num2);}}for ( k = 0; k < j; k++){printf("%d\n", Output[k]);}}