#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;
}
17-1
最新推荐文章于 2023-07-05 19:06:06 发布