关闭

POJ 2388 && HDU 1157 Who's in the Middle(水~)

336人阅读 评论(0) 收藏 举报
分类:

Description
给定n(n为奇数)个数,输出其中位数
Input
第一行为n,之后n行每行一个数(1<=n<=10000)
Output
输出这n个数的中位数
Sample Input
5
2
4
1
3
5
Sample Output
3
Solution
纯净水…
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
#define maxn 10001
int num[maxn];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&num[i]);
        sort(num,num+n);
        printf("%d\n",num[n/2]);
    }
    return 0;
}
0
0
查看评论

POJ2388 HDU1157 Who's in the Middle【中位数+排序+水题】

USACO 2004 November 问题链接:POJ2388 HDU1157 Who's in the Middle。 问题简述:输入n个数,找出一个数,满足至少有一半大于或等于它,并且有一半小于或等于它。 问题分析:一个求中间数的问题。 程序说明:这个程序与HDU1157应该是同...
  • tigerisland45
  • tigerisland45
  • 2017-02-17 08:24
  • 603

HDU 1157 POJ 2388 Who's in the Middle 求中位数

Who’s in the MiddleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11821 Accepted Submis...
  • qq_15571091
  • qq_15571091
  • 2015-09-15 23:14
  • 410

poj 2388 Who's in the Middle

Who's in the Middle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 31149   Accepted: 18073 D...
  • fyxz1314
  • fyxz1314
  • 2014-07-07 21:33
  • 614

poj 2388 Who's in the Middle

点击打开链接 Who's in the Middle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 28324   Ac...
  • a27985649
  • a27985649
  • 2013-08-29 12:48
  • 481

POJ 2388 - Who's in the Middle

排序的水题,主要拿来测试了一下快速排序和归并排序哪个速度快一点。 #include #include using namespace std; void merge(int num[],int st,int md,int ed) { int l_len=md-st+1,r_len=ed-md...
  • Freenm
  • Freenm
  • 2017-04-04 10:26
  • 159

Poj 2388 Who's in the Middle

裸地中位数 sort1Y #include #include #include using namespace std; vectorL; int main(){ int n; while(scanf("%d",&n)!=EOF){ int i,x; L....
  • ronnoc
  • ronnoc
  • 2013-05-16 09:49
  • 563

[POJ] 2388 -> Who's in the Middle

Who's in the Middle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 33719   Accepted: 19632 Description FJ is sur...
  • wyq120547
  • wyq120547
  • 2015-04-30 09:41
  • 237

Who's in the Middle poj 2388

很简单,排个序就行了 #include #include #include #include using namespace std; int a[10050]; bool cmp(int a,int b) { return a<b; } int main() { ...
  • TchChan
  • TchChan
  • 2017-07-12 08:26
  • 222

POJ - 2388 Who's in the Middle

排序后求中位数
  • sinat_29278271
  • sinat_29278271
  • 2016-02-24 19:46
  • 122

Who's in the Middle(poj 2388)

Who's in the Middle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30780   Accepted: 17864 Desc...
  • u013486414
  • u013486414
  • 2014-06-06 23:07
  • 450
    个人资料
    • 访问:549205次
    • 积分:24498
    • 等级:
    • 排名:第322名
    • 原创:1943篇
    • 转载:0篇
    • 译文:0篇
    • 评论:68条
    最新评论