题解 | 分数线划定

分数线划定

https://www.nowcoder.com/practice/2395fa7b6c6e452e8d8310a7cfdbe902

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 [n,m] = (await readline()).split(" ").map(Number);
    let arr = []
    let cnt = 0;
    for(let i = 0;i < n; i++){
        let[k,s] = (await readline()).split(" ").map(Number);
        arr.push({
            id:k,
            num:s
        })
    }
    arr.sort((a,b)=>{
        if(a.num!==b.num)return b.num-a.num
        return a.id -b.id
    })
    let t = Math.floor(m*1.5)
    while(cnt < arr.length && arr[cnt].num >= arr[t-1].num) {
    cnt++; 
    }

    console.log(arr[t-1].num+" "+cnt)
    for(let i = 0;i<cnt;i++){
        console.log(arr[i].id+" "+arr[i].num)
    }

   
}()

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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