最高的分数

总时间限制: 
1000ms
 
内存限制: 
65536kB
描述

孙老师 讲授的《计算概论》这门课期中考试刚刚结束,他想知道考试中取得的最高分数。因为人数比较多,他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗?

输入
输入为二行,第一行为整数n(1 <= n < 100),表示参加这次考试的人数.第二行是这n个学生的成绩
输出
输出一行,即最高的成绩
样例输入
5
85 78 90 99 60
样例输出
99
提示
不用数组和使用数组均可实现
#include <iostream>
using namespace std;
int main(){
int n,i,tmp,max = 0;
cin >> n; // 输入有几名学生考试
int sum[101]; // 定义考生成绩最多100组
for ( i = 0 ; i < n ; i++){ // 循环输入考生的成绩,并且判断输入的成绩数小于考生名数
cin >> sum[i];  // 输入考生成绩
tmp = sum[i];  // 将成绩放入临时变量
if( tmp > max){ //比对成绩大小
max = tmp;}
}
cout << max << endl;
return 0;
}

解题思路:

 这道题我之前是看了别人的方程式,后来我想象能不能使用数组的方式来实现?既然描述中写了 1 <= n < 100 ,那我定义了一个sum[101] ,这道题一开始没看懂,后来明白了,是典型的一个排序算法,之前 李戈老师在视频里面讲过的。

posted @ 2014-10-09 14:48  Mr.smith  阅读(467)  评论(0编辑  收藏  举报