编写程序,从一个降序的整数序列中找出第二大的数(第一大的数可以有多个)。
输入格式:
第一行输入数据个数n,1<=n<=20。
第二行输入n个整数。
输出格式:
输出序列的第二大的数,如果没有,则输出no。
输入样例1:
10
10 10 10 8 6 4 3 1 1 1
输出样例1:
8
输入样例2:
3
2 2 2
输出样例2:
no
#include <stdio.h>
int main()
{
int a,i;
scanf("%d",&a);
int arr[a];
for(i=0;i<a;i++){
scanf("%d",&arr[i]);//输入降序的数列
}
for(i=0;i<a;i++){
if(arr[i]>arr[i+1]){
//数组从0开始,如果有小于第i加1个小于前一个,那么就有第二大的数
printf("%d",arr[i+1]);//并输出
break;
}
if(arr[0]==arr[a-1]){//如果第一个数组和最后一个相等就没有第二大的数
printf("no");
break;
}
}
return 0;
}