csu-1212 快排
2012-04-13 18:37
316 查看
#include<stdio.h>
#include<stdlib.h>
#define MAXN 200000 + 10
int sort[MAXN];
int compare (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int main()
{
int n, i, k ;
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
while(scanf("%d",&n) == 1)
{
for(i = 1; i <= 2*n; i++)
{
scanf("%d",&k);
sort[i-1] = k;
}
qsort (sort, 2*n, sizeof(int), compare);
printf("%d\n",sort[(2*n-1)/2]);
}
return 0;
}
#include<stdlib.h>
#define MAXN 200000 + 10
int sort[MAXN];
int compare (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int main()
{
int n, i, k ;
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
while(scanf("%d",&n) == 1)
{
for(i = 1; i <= 2*n; i++)
{
scanf("%d",&k);
sort[i-1] = k;
}
qsort (sort, 2*n, sizeof(int), compare);
printf("%d\n",sort[(2*n-1)/2]);
}
return 0;
}
相关文章推荐
- CSU - 1212 中位数
- CSU 1212 中位数
- csu1212: 中位数
- CSU1001/1002/1683/1639/1524/1816/1888/1893/1202/1203/1212
- CSU - 1565 - Word Cloud
- 【BZOJ】1212 [HNOI2004]L语言 Trie
- CSU-ACM2017暑假集训比赛2 C - (╯°口°)╯(┴—┴
- CSU-ACM2017暑假集训比赛2 CodeForces - 724D
- CSU 1111: 三家人(水题)
- CSU-ACM2017暑期训练12-KMP G - Next[]树 CodeForces - 432D
- CSU-ACM2017暑期训练14-最短路 D - 输入量很大的模板题
- CSU 1101: 报数游戏(水题)
- CSU1980: 不堪重负的树
- CSU 1104: 盒子游戏
- CSU 1047 最长上升子序列 (二分水过)
- csu1335区间更新,求单点
- CSU 1810 Reverse (组合计数)
- CSU 1339 最后一滴血 (简单模拟)
- 51Nod 1212 无向图最小生成树
- HDOJ 1212 Big Number