文理学院程序设计在线练习


求最大和次大元素

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 1645   Accepted Submission(s): 829
Problem Description

输入n(其中1<n<100)和n个各不相等的整数(int型数据范围),求最大和次大元素的序号(从1开始编号).n为0时测试结束.

Sample Input
5 1 2 3 4 5
3 12 4 5
6 2 4 6 -8 0 1
0
Sample Output
5 4
1 3
3 2
Hint

int main()   
{      
	while(true)
	{   
		int n;
		cin>>n; 
		if(n==0) break;

		int A[100];
		for(int i=0;i<n;i++)  cin>>A[i];	// 将n个元素放入数组

		// 求最大元素位置
		int pos1=0;				// 设置最大元素的可能起始位置
		// ...

		// 求次大元素位置
		int pos2=0;				// 设置次大元素的可能起始位置
		if(pos1==0) pos2=1;			
		// ...

		// 输出结果
		cout<<pos1+1<<" "<<pos2+1<<endl;	// 注意位置需要加1
	}   

	return 0; 
}