游客 Signup | Login
中文 | En

2550 - [语言过关]最大最小数

读入n个数,输出最大数,最小数,并且输出最大、最小数的位置,即第几个数。

输入格式

输入为两行,第一行为为一个整数n0<n<=107)表示n个整数。第二行为n个整数。

输出

输出共两行,第一行两个数,为最大数和最大数的位置号;第二行为最小数和最小数的位置号。

样例输入

10

15 -54 68 9 3 -65 369 20 -456 10

样例输出

<span style="font-family:'Lucida Console';">369&nbsp;7<br />

-456 9

Input

Output

Examples

Input


                

Output


                

Solution C

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int a[100000];
	int i, j, n;
	int min = 0, max = 0, maxp = 0, minp = 0;
	scanf("%d", &n);
	for ( i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	max = a[0], min = a[0];
	for ( j = 0; j < n; j++)
	{
		if (a[j] > max)
		{
			max = a[j];
			maxp = j + 1;
		}
		if (min > a[j])
		{
			min = a[j];
			minp = j + 1;
		}
	}
	printf("%d %d\n", max, maxp);
	printf("%d %d\n", min, minp);
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题