题解 | #明明的随机数#

明明的随机数

https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0

const rl = require("readline").createInterface({input:process.stdin});
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

// 方法一:计数排序
void async function(){
    const n = await readline();
    const dp = new Array(500).fill(0);
    for(let i = 0; i < n; i ++){
        dp[parseInt(await readline())-1]++;        
    }
    for(let i = 0; i < 500; i ++){
        if(dp[i]) console.log(i+1);
    }
}()

// 方法二:哈希集合+排序
void async function(){
    const n = await readline();
    const set = new Set();
    for(let i = 0; i < n; i ++){
        set.add(parseInt(await readline()));    
    }
    const arr = [...set];
    // arr.sort((a,b)=>a-b);
    for(let i = 0; i < arr.length-1; i ++){
        for(let j = i + 1; j < arr.length; j++){
            if(arr[i] > arr[j]) [arr[i],arr[j]] = [arr[j],arr[i]];
        }
    }
    arr.forEach(item => console.log(item));
}()

全部评论

相关推荐

2025-12-22 16:31
已编辑
桂林电子科技大学 Python
很奥的前端仔:如果你接了offer 临时又说不去 hr确实要多做一些工作。 当然如果是接offer之前当我没说
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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