![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序查找
cqyz_yuyuko
某中华名校电竞杂鱼,不会任何高效算法
展开
-
【排序】【USACO2.1.2】顺序的分数
【问题描述】 输入自然数N,对于一个最简分数 a/b(分子和分母互质的分数),满足1 <= b <= N,0 <= a/b <= 1,请找出所有满足条件的分数。 这有一个例子,当N=5时,所有解为: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 给定一个自然数N,1<=n<=160,请编程按分数值递增的顺序输出所有解。 提示: ①、0原创 2016-07-20 14:13:21 · 1781 阅读 · 0 评论 -
计数排序
(每个计时点时限2s) 【问题描述】 FJ所在的城市正在进行人口普查,FJ想知道自己所在城市人口的年龄分布状况,准备将年龄从小到大排序,可是数据实在太多,FJ忙了几天也没有排出来,你能帮助他吗?【输入格式】 第一行:N,表示城市的人口总数。 第二行;N个整数,表示每人的年龄。【输出格式】 只有一行,每个数据之间空一格,输出排序后每个人的年龄。【输入样例】 5 10 50原创 2016-07-19 15:35:16 · 260 阅读 · 0 评论