poj2388

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int i,k,n,a[10000];
cin>>n;
for(i=0;i<n;i++) cin>>a[i];
sort(a,a+n);
cout<<a[n/2];

}

#include <iostream>
#include <algorithm>
using namespace std;

int main( )
{
int a[1000],i,n ;
cin>>n ;

for(i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
cout<<a[n/2]<<endl;

}

poj2388

时间: 2024-10-28 10:38:47

poj2388的相关文章

poj2388解题报告(排序)

POJ 2388,题目链接http://poj.org/problem?id=2388 题意: 水题一道 给定n个数,输出中间值,可以用sort,干脆快捷. 代码: //396K 32MS #include <cstdio> #include <algorithm> int buf[10000]; int main() { int cowsNum; scanf("%d", &cowsNum); int temp; for (int i=0; i<c

简单排序poj2388

#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h> using namespace std;int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}int main(){ int n; int a[10001]; while(scanf("%d",&n)!=

暑假集训(2)第五弹 ----- Who&#39;s in the Middle(poj2388)

G - Who's in the Middle Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median

poj2388(Who&#39;s in the Middle)

题目大意: 给你奇数个奶牛的产奶量,求产奶量的中位数. 解题思路. sort排序. 代码: 1 #include <algorithm> 2 #include <iostream> 3 #include <sstream> 4 #include <cstdlib> 5 #include <cstring> 6 #include <cstdio> 7 #include <string> 8 #include <bits

poj2388 快速排序 模板题

/** \brief poj2388 * * \param date 2014/8/5 * \param state AC * \return memory time * qsort 784K 110ms * ksort 780K 172ms */ #include <iostream> #include <fstream> #include <cstring> #include <algorithm> using namespace std; const

线性求中位数 poj2388

在做uva11300时,遇到了n < 1000 000的中位数,就看了一下线性求中位数. 和快排的思想很像,同理,线性求第k大数,算法如下: ①以某个数x将一段数组分成两部分,比x小的放在左边,比x大的放在右边 ②如果x刚好是出于要找的位置的,直接返回 ③如果在x的左边,则递归在x的右边找 ④如果在x的右边,则递归在x的左边找 代码如下: 1 /*=============================================================== 2 * Copyrig

acm常见算法及例题

转自:http://blog.csdn.net/hengjie2009/article/details/7540135 acm常见算法及例题 初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法

ACM算法总结及刷题参考

参考:http://bbs.byr.cn/#!article/ACM_ICPC/11777 OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.     (4)递推.     (5)构造法.(po

POJ题目推荐(转载)

POJ推荐50题1.标记“难”和“稍难”的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉.2.标记为A and B的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目.3.列表中大约有70个题目.大家选做其中的50道,且每类题目有最低数量限制.4.这里不少题目在BUPT ACM FTP上面都有代码,请大家合理利用资源.5.50个题目要求每个题目都要写总结,养成良好的习惯.6.这个列表的目的在于让大家对各个方面的算法有个了解,也许要求有些苛刻,教条,请大家谅