博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【UVA 11462】 Age Sort(基数排序)
阅读量:6271 次
发布时间:2019-06-22

本文共 681 字,大约阅读时间需要 2 分钟。

题意

  给你最多2000000个数据,大小是1到99的数,让你排序输出。

分析

  快排也可以过。不过这题本意是要基数排序(桶排序),就是读入年龄age, a[age]++,然后输出时,从1到99岁(看清范围,我看成1到100了TAT)有几个就输出几次。这题还有注意格式,最后不要空格,然后换行。

代码

#include
#include
int n,a[100],age,ok;int main(){ while(scanf("%d",&n)&&n) { memset(a,0,sizeof(a)); ok=0; for(int i=1; i<=n; i++) { scanf("%d",&age); a[age]++; } for(int i=1; i<100; i++) { for(int j=1; j<=a[i]; j++) if(ok)printf(" %d",i); else { printf("%d",i); ok=1; } } printf("\n"); } return 0;}

 

转载地址:http://wwlpa.baihongyu.com/

你可能感兴趣的文章
centos安装图形
查看>>
SpringCloud(第 012 篇)电影微服务接入 Feign 进行客户端负载均衡,通过 FeignClient 调用远程 Http 微服务...
查看>>
mysql tomcat redis nginx 版本的查看方法
查看>>
php判断ajax请求
查看>>
C语言中函数strcpy ,strncpy ,strlcpy的用法
查看>>
RedHat Linux卸载rpm包遇到error: specifies multiple packages
查看>>
centos6.4 http dhcp nfs pxe kickstart 自动化安装系统
查看>>
漫游配置文件
查看>>
数据的存储介质-固态存储SSD
查看>>
oracle PL/SQL 流程控制
查看>>
Linux下/proc目录简介
查看>>
jenkins自动同步配置文件
查看>>
Windows系统清理 只需做到五大方面
查看>>
我的友情链接
查看>>
sql server 2005 (select查询语句用法)
查看>>
Spring整合Hibernate(1)
查看>>
3月7日作业
查看>>
python学习笔记(五)
查看>>
hebernate template 分页查询
查看>>
python开发之路SocketServer
查看>>