小乐乐与序列

小乐乐与序列

http://www.nowcoder.com/questionTerminal/9a1c1c764ce04fed8ceff7714e74d3b6

本题是一个标准的桶排(详见桶排序详解

#include<stdio.h>
#include<iostream>
using namespace std;
int n;
int tmp;
bool ton[100005];//桶
int maxn;//算法优化:记录最大值,输出时就不需要穷举10^5次了
int main(){
    scanf("%d",&n);
    while(n --){
        scanf("%d",&tmp);
        ton[tmp] = true;//桶排
        maxn = max(maxn,tmp);
    }
    for(int i = 1;i <= maxn;i ++)//输出
        if(ton[i]) printf("%d ",i);
}
全部评论
请问为什么数组大小是100005呢,可不可以写成100001
点赞 回复 分享
发布于 2022-09-19 15:30 浙江

相关推荐

每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
评论
5
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务