17-1

#include<stdio.h>


struct number{
	int x;//x表示输入的数
	int y;//y表示x的输入序号
}array[100000];


void bubbleSort(number data[], int n) {   //C语言子函数要写在前面 不然就是预定义一下
    int i,j,temp1,temp2;//冒泡略加修改，因为是结构体，所以结构体中的两个变量是捆绑的，若要交换 xy都要交换
    //两个for循环，每次取出一个元素跟数组的其他元素比较
    //将最大的元素排到最后。
    for(j=0;j<n-1;j++) {
        //外循环一次，就排好一个数，并放在后面，
        //所以比较前面n-j-1个元素即可
        for(i=0;i<n-j-1;i++) {
            if(data[i].x>data[i+1].x) {
                temp1 = data[i].x;
                data[i].x = data[i+1].x;
                data[i+1].x = temp1;

				temp2 = data[i].y;//用于交换次序序号
                data[i].y = data[i+1].y;
                data[i+1].y = temp2;
            }
        }
    }  
}

int main(){
	int n;
	while(scanf("%d",&n)!=EOF)
	{
	//	int array[100000];
		int i=0;
		for(i;i<n;i++)
		{
			scanf("%d",&array[i].x);
			array[i].y=i+1;
		}
		bubbleSort(array,n);
		if(n%2==0)
			printf("%d %d\n%d %d\n",array[n/2-1].x,array[n/2-1].y,array[n/2].x,array[n/2].y);
		else
			printf("%d %d\n",array[n/2].x,array[n/2].y);
	}
	return 0;
}
//2018/3/13
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<ctype.h>

struct node
{
	int pos;	//位置
	int val;	//值
}num[1000];

int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int i,j;
		for(i=0;i<n;i++)
		{
			scanf("%d",&num[i].val);
			num[i].pos=i+1;
		}
		int k=i; //k个数 保留i的值
		node T;
		for(j=0;j<k-1;j++)        //冒泡排序
		{
			for(i=0;i<k-j-1;i++)
			{
				if(num[i].val>num[i+1].val)
				{
					T.val=num[i].val;
					T.pos=num[i].pos;
					num[i].val=num[i+1].val;
					num[i].pos=num[i+1].pos;
					num[i+1].val=T.val;
					num[i+1].pos=T.pos;
				}
			}
		}
		if(k%2==0)//偶数输出
		{
			printf("%d %d\n%d %d\n",num[k/2-1].val,num[k/2-1].pos,num[k/2].val,num[k/2].pos);
		}
		else//奇数输出
		{
			printf("%d %d\n",num[k/2].val,num[k/2].pos);
		}
	}
	return 0;
}