问题描述
编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来。说明:(1)0表示输入结束,它本身并不计入这组整数中。(2)在这组整数中,既有正数,也可能有负数。(3)这组整数的个数不少于2个。
输入格式:输入只有一行,包括若干个整数,中间用空格隔开,最后一个整数为0。
输出格式:输出第二大的那个整数。
输入输出样例
样例输入
5 8 -12 7 0
样例输出
7
心得:刚开始想法不是很好,想用冒泡排序再输出第二个,忘记了最大值可以重复,第二次实验,忘记了最小值可以重复。最后看了一下求最大值的方法,然后最二大值得方法就出来了,可以体会到最二大值总是伴随着最大值。自己太弱了。不知道什么原因,下面这个代码总是拿不到满分,不知道哪个测试出错了。热心的网友可以试着写写帮我看看吗T.T
冒泡求最大最小并不是很明智的方法。
PS:1、” 66,66,66,66,66 ”,则没有第二大数,什么都不输出。
2、” 99,99,88,86,68,66 ”,则最大数是88。
3.“0” 什么都不输出。
#include <stdio.h>
int main(void)
{
int x,y;
int a[20]={0};
int i=-1;
int n;
do
{
i++;
scanf("%d",&a[i]);
}while(a[i]!=0&&i<19);
if(i>=1)
{
x=a[0];y=a[0];
for(n=0;n<i;n++)//将数组里的最大值赋给x
if(x<a[n])
x=a[n];
for(n=0;n<i;n++)//将第二大值赋给y
{
if(a[n]==x)
continue;
else if(a[n]>y)
y=a[n];
}
if(x!=y)
printf("%d",y);}
return 0;
}