Ural 1306 Sequence Median
2013-10-16 16:40
302 查看
求中位数。又一水题- -!内存限制,开250000刚好超内存。所以开一半+1,后面的数插入后将最大的弹出。最后最大的一位或两位记为中间值。看了下优先队列。 priority_queue用法
#include <iostream> #include <queue> #include <cstdio> using namespace std; int main() { priority_queue<int> q; int n; scanf("%d",&n); int x; int i; for(i= 0; i<=n/2; ++i ) { scanf("%d",&x); q.push(x); } for(;i<n;i++) { scanf("%d",&x); q.push(x); q.pop(); } if(n%2==1) printf("%.1f\n",(double)q.top()); else { double a; a=q.top(); q.pop(); a+=q.top(); a/=2; printf("%.1f\n",a); } return 0; }
相关文章推荐
- ural 1306. Sequence Median
- ural 1306. Sequence Median
- Ural 1306. Sequence Median
- URAL 1306-Sequence Median(堆)
- ural 1306. Sequence Median(优先级队列 priority_queue用法)
- Ural_1306. Sequence Median(堆)
- URAL 1306. Sequence Median(优先队列)
- Ural 1306. Sequence Median
- ural 1306. Sequence Median
- URAL 1306. Sequence Median
- ural 1306. Sequence Median(优先级队列 priority_queue用法)
- ural 1306. Sequence Median(优先队列)
- ural 1306 Sequence Median
- ural 1306 堆排序找中位数
- ural 1306 (heap推排序)
- ural 鹰蛋&51nod 1306
- ural 1306(堆-优先级序列)
- URAL 1306 - Sequence Median 小内存求中位数
- ural 1306【priority_queue+堆查找中间值】
- URAL 1796 Amusement Park