RZOJ P1035 倒数第二小整数 题解

题目传送门

题目描述

求n个整数中倒数第二小的数。 每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。

分析

先输入n，再输入数组a[1]，a[2]，然后循环输入第三个及以后的数。

1. 每个数均小于100
2. n不算后面的数。

AC代码：

#include<iostream>
using namespace std;
int main(){
	int a[3];
	int n,x;
	cin>>n;
	cin>>a[1];
	cin>>a[2];
	for(int i=3;i<=n;i++){
		cin>>x;
		if(a[1]<a[2]){
			int t=a[1];
			a[1]=a[2];
			a[2]=t;
		}
	
		if(a[1]>x){
			a[1]=x;
	}
		else if(a[2]>x){
			a[2]=x;
		}
	}
	if(a[1]>a[2]){
		cout<<a[1];
	}
	else{
		cout<<a[2];
	}
	return 0;
}