UVA11462年龄排序

题意：
给你200w个人的年龄，年龄的范围是1-100，然后让你从小到大排序输出所有人的年龄，题目还特意强调输入文件限制25MB，题目内存限制2MB.

思路：
比较经典又简单的一个题目了，很早以前就见过了，我们可以开一个数组num[101]的，每来一个年龄a我们就num[a]++,最后输出num[1]个1，num[2]个2...就行了。

#include<stdio.h>
#include<string.h>

int num[105];

int main ()
{
int n ,i ,a;
while(~scanf("%d" ,&n) && n)
{
memset(num ,0 ,sizeof(num));
for(i = 1 ;i <= n ;i ++)
{
scanf("%d" ,&a);
num[a] ++;
}
int mk = 0;
for(i = 1 ;i <= 100 ;i ++)
{
while(num[i]--)
{
if(!mk) printf("%d" ,i);
else printf(" %d" ,i);
mk = 1;
}
}
printf("\n");
}
return 0;
}

UVA11462年龄排序相关推荐

建立一个按年龄排序的有序链表，每个结点包括学号、姓名、性别、年龄。建立一个新的结点，通过年龄将此结点插入到链表中去，使之仍然有序
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p143 7.1.2 上级实训内容 [实训内容12]建立一个按年龄排序的有序链表,每个结点包括学号.姓名 ...
python计算学生平均年龄_CodeSalt | Python解决按学生年龄排序的实际问题
Python解决按学生年龄排序的实际问题问题:定义一个Class:包含姓名name.性别gender.年龄age,需要按年龄给学生排序. 输入:包含学生对象的List. 输出:按照年龄age进行排序 ...
python循环输入若干学生信息保存到字典、并按学号排序,Python实现按学生年龄排序的实际问题详解...
怎样用python进行年龄分段并且分享和排序?小编努力地向远方,站在高处,曾经是为了让你一眼看见小编,后来为了可以看见更多的人. ,怎样用最简单的Python语言将具体的年纪进行分段并且统计各年龄段d ...
( 设计高效算法 ) 年龄排序 Age Sort Uva 11462
( 设计高效算法 ) 年龄排序 Age Sort Uva 11462 可以使用整数排序法, 内存太小无法堆排序. #include <cstdio> #include <cstrin ...
IO流读取文件用户信息根据年龄排序后，写到文件
import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileReader; import java ...
python输入学生年龄_Python实现按学生年龄排序的实际问题详解
前言本文主要给大家了关于利用Python按学生年龄排序的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍: 问题:定义一个Class:包含姓名name.性别gender.年龄a ...
使用表格排版进行年龄排序
使用表格排版进行年龄排序一.相关操作 1..tHead--表格头,只有一个 2..tBodies--表格正文,可有多个 3..tFoot--表格尾,只有一个 4..rows--行,可有多个 5..c ...
九度oj 题目1374：所有员工年龄排序
题目描述: 公司现在要对所有员工的年龄进行排序,因为公司员工的人数非常多,所以要求排序算法的效率要非常高,你能写出这样的程序吗? 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一 ...
【剑指 offer】—— 为公司员工的年龄排序
快速排序虽然总体的平均效率是最好的,但也不是在任何时候都是最优的算法.比如数组本身已经是排好序了,而每一轮排序的时候都是以最后一个数字作为比较的标准,此时快速排序的效率只有 O(n2)O(n^2).因 ...

UVA11462年龄排序

UVA11462年龄排序相关推荐

最新文章

热门文章