蒜头君老师讲授的《计算概论》这门课期中考试刚刚结束,他想知道考试中取得的最高分数。
因为人数比较多,他觉得这件事情交给计算机来做比较方便。你能帮蒜头君老师解决这个问题吗?
输入格式
输入两行,第一行为整数n(1≤n<100),表示参加这次考试的人数。
第二行是这 n 个学生的成绩,相邻两个数之间用单个空格隔开。所有成绩均为0 到100 之间的整数。
输出格式
输出一个整数,即最高的成绩。
#include<stdio.h>
int main(){
int n;
int pos;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(int j=0;j<n-1;j++){
for(int k=j+1;k<n;k++){
if(a[j]>a[k]){
int t=a[j];
a[j]=a[k];
a[k]=t;
}
}
}
printf("%d",a[n-1]);
return 0;
}
其中for循环的嵌套哪里是选择排序;将小的放在前面;大的放在后面。最后输出数组最后一个即为最大数。