UVA11462年龄排序
来源:互联网 发布:ubuntu局域网点播视频 编辑:程序博客网 时间:2024/05/03 15:22
题意:
给你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;
}
给你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;
}
0 0
- UVA11462年龄排序
- uva11462 - Age Sort(年龄排序)
- 例题1.17 年龄排序 UVa11462
- 例题1.17 年龄排序 UVa11462
- 第一章例题17年龄排序学UVa11462(内存受限问题,计数排序)
- 计数排序+uva11462
- uva11462(计数排序)
- UVa11462
- uva11462
- UVa11462
- uva11462(Age sort)(计数排序)
- UVA11462-(Age sort)(计数排序)
- 年龄排序
- 员工年龄排序
- 年龄排排序
- 所有员工年龄排序
- Age Sort(年龄排序)
- 公司员工的年龄排序
- Onedrive Hosts 文件
- Android学习 SDK
- 那一朵小扇子 转载
- 操作符重载
- 12月30日 面向对象03(继承 抽象类 接口)
- UVA11462年龄排序
- equals和hashCode解析
- html标签大全
- C++ Primer复习和学习笔记 第三章 标准库类型
- 手动处理IDoc需要的两个系统程序
- 十个 SCP 传输命令例子
- 去掉webapp点击一个链接或JS定义的可点击元素会出现一个半透明的灰色背景
- 查询表在那些存储中出现过及xtype分别代表什么
- 第五章标准I/O库