, ,

快速排序-HJ3 明明的随机数

描述 对于明明生成的 nn 个 11 到 500500&nb…

描述

对于明明生成的 nn 个 11 到 500500 之间的随机整数,你需要帮助他完成以下任务:
∙删去重复的数字,即相同的数字只保留一个,把其余相同的数去掉;
∙然后再把这些数从小到大排序,按照排好的顺序输出。
你只需要输出最终的排序结果。

输入描述:

第一行输入一个整数 n (1n1000)n (1≦n≦1000),代表明明生成的数字个数。
此后 nn 行,第 ii 行输入一个整数 ai (1ai500)ai​ (1≦ai​≦500),代表明明生成的随机整数。

输出描述:

输出若干行,每行输出一个整数,代表输入数据排序后的结果。第一行输出最小的数字。

示例1

输入:

3
2
2
1

复制

输出:

1
2

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

void async function () {
    // Write your code here
    let oriSet = new Set();
    let i = 0;
    const n = line = await readline();
    while(line = await readline()){
        if(i>n){
            break;
        }
        let tokens = line.trim();
        oriSet.add(tokens*1)
        i++;
    }
    const newArray = [...oriSet].sort((a,b)=>a-b).forEach(v=>console.log(v));
    
}()
    let count;
    count = parseInt(await readline());
    let nums = [];
    for (let i = 1; i <= count; ++i) {
        let n;
        n = parseInt(await readline());
        if (!nums.includes(n)) {
            nums.push(n);
        }
    }
    nums.sort((a, b) => a - b).forEach(c=>{
        console.log(c)
    });

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

About the Author

每个人都有自己得时区,在自己得时区里,一切都是准时的。

BlockSpare — News, Magazine and Blog Addons for (Gutenberg) Block Editor