用c语言编程:c语言:编写程序,从一个降序的整数序列中找出第二大的数(第一大的数可以有多个)。 输入格式: 第一行输入数据个数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
时间: 2024-02-09 09:11:01 浏览: 55
这是一个算法题,以下是C语言实现的代码:
```c
#include <stdio.h>
int main() {
int n, max, sec_max, num;
scanf("%d", &n);
scanf("%d", &max);
sec_max = max;
for (int i = 1; i < n; i++) {
scanf("%d", &num);
if (num > max) {
sec_max = max;
max = num;
} else if (num < max && num > sec_max) {
sec_max = num;
}
}
if (max == sec_max) {
printf("no");
} else {
printf("%d", sec_max);
}
return 0;
}
```
算法思路:
由于输入的是降序的整数序列,我们只需要遍历一遍这个序列,找到第一个不等于最大数的数,就是第二大的数。如果最大数出现了多次,则第二大的数不存在,输出no。
我们用两个变量 `max` 和 `sec_max` 分别记录最大数和第二大的数。遍历序列时,如果当前数比最大数大,则更新最大数 `max` 和第二大的数 `sec_max`;如果当前数在最大数和第二大的数之间,则更新第二大的数 `sec_max`。最后判断是否存在第二大的数即可。
阅读全文