POJ 2388 基数排序
2024-08-29 03:49:34
这题可以直接nth_element过去
比如这样子
//By SiriusRen
#include <cstdio>
#include <algorithm>
using namespace std;
int n,a[100500];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
nth_element(a+1,a+n/2+1,a+1+n);
printf("%d\n",a[n/2+1]);
}
我只是想看看我的基数排序模板对不对
//By SiriusRen
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define int unsigned int
int a[10000005],b[10000005],sum[65536],too[65536],n;
signed main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%u",&a[i]);
for(int i=1;i<=n;i++)sum[(a[i]<<16)>>16]++;
for(int i=1;i<65536;i++)too[i]=too[i-1]+sum[i-1];
for(int i=1;i<=n;i++){
int x=(a[i]<<16)>>16;
too[x]++,b[too[x]]=a[i];
}
memset(sum,0,sizeof(sum));
for(int i=1;i<=n;i++)sum[b[i]>>16]++;
too[0]=0;
for(int i=1;i<65536;i++)too[i]=too[i-1]+sum[i-1];
for(int i=1;i<=n;i++){
int x=b[i]>>16;
too[x]++,a[too[x]]=b[i];
}
printf("%u\n",a[n/2+1]);
}
最新文章
- CentOS6编译安装PHP7+Nginx
- 逐帧动画(Frame-by-frame Animations)
- HTTPS, SPDY和 HTTP/2性能的简单对比
- C语言之共用体
- C#与数据库访问技术总结(七)综合示例
- Linux使用
- Python实现__metaclass__实现方法运行时间统计
- Java中的private、protected、public和default的区别
- POJ 3261 (后缀数组 二分) Milk Patterns
- 【转】到底EJB是什么
- 用python演示一个简单的AST(抽象语法树)
- No1_8.类和对象2_Java学习笔记_对象
- PB C/S轉B/S ODBC方式連接數據庫
- 用xml来编写动画
- BZOJ_1132_[POI2008]Tro_计算几何
- Nginx 配置文件优化
- redis学习(二)——String数据类型
- windows环境安装weblogic服务【转】【补】
- Linux查看当前使用的网卡 以及 查看某进程使用的网络带宽情况 以及 端口占用的情况
- 【刷题】LOJ 6009 「网络流 24 题」软件补丁