算法提高 第二大整数
浏览数：26 /
时间：2015年06月08日
算法提高 第二大整数
时间限制：1.0s 内存限制：512.0MB
问题描述
编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个。
输入格式：输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0。
输出格式：输出第二大的那个整数。
输入输出样例
输入格式：输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0。
输出格式：输出第二大的那个整数。
输入输出样例
样例输入
5 8 -12 7 0
样例输出
7
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 int a[22]; 7 int cmp(int x,int y) 8 { 9 return x>y; 10 } 11 int main() 12 { 13 int x,i; 14 int r=0; 15 while(~scanf("%d",&x)) 16 { 17 if(x==0) 18 break; 19 a[r++]=x; 20 } 21 sort(a,a+r,cmp); 22 printf("%d\n",a[1]); 23 return 0; 24 }
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
