首页 > 试题广场 >

分数线划定

[编程题]分数线划定

热度指数：6196 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 某市为世博会选拔志愿者，先进行笔试，再按笔试成绩划定面试分数线。规则如下：
$\hspace{23pt}\bullet\,$ 计划最终录取 $m$ 名志愿者；
$\hspace{23pt}\bullet\,$ 面试名额定为 $m$ 的 $150\%$ ，向下取整，记为 $t=\left\lfloor 1.5m \right\rfloor$ ；
$\hspace{23pt}\bullet\,$ 将所有报名号及笔试成绩按成绩从高到低、成绩相同报名号从小到大排序；
$\hspace{23pt}\bullet\,$ 第 $t$ 名选手的成绩即为面试分数线；
$\hspace{23pt}\bullet\,$ 所有笔试成绩不低于该分数线的选手均进入面试。

$\hspace{15pt}$ 请输出面试分数线及所有进入面试选手的信息（按排序后的顺序）。

输入描述:

第一行输入两个整数 ，分别表示报名人数与计划录取人数。
接下来  行，每行输入两个整数 ，分别为报名号与笔试成绩。报名号保证唯一。

输出描述:

第一行输出两个整数：面试分数线  与进入面试的人数 。
接下来  行，按排序顺序输出每位选手的报名号  与成绩 ，每行两个整数，用空格分隔。

示例1

输入

输出

说明

计算：，第  名成绩为 ，故分数线 ；所有  的共有  人。

算法知识视频讲解

灰尘灬

package main

import (
	"fmt"
	"sort"
)

type Person struct {
    Id int
    Score int
}

func main() {
    n := 0
    m := 0
    fmt.Scan(&n, &m)

    bishi := []Person{}
    scoreMap := map[int]int{}
    for {
        k, s := 0, 0
        n, _ := fmt.Scan(&k, &s)
        if n == 0 {
            break
        }

        scoreMap[s]++

        one := Person{k, s}
        bishi = append(bishi, one)
    }

    mNum := m*3/2

    // fmt.Println(n, m, bishi, mNum)
    sort.Slice(bishi, func(i, j int) bool {
        if bishi[i].Score > bishi[j].Score {
            return true
        } else if bishi[i].Score == bishi[j].Score {
            return bishi[i].Id < bishi[j].Id
        } else {
            return false
        }
    })

    minScore := bishi[mNum-1].Score
    
    for i, v := range bishi {
        if v.Score < minScore {
            mNum = i
            break
        }
    }
    fmt.Println(minScore, mNum)

    for _, v := range bishi {
        if v.Score < minScore {
            break
        }
        fmt.Println(v.Id, v.Score)
    }

}

发表于 2025-09-02 18:08:07 回复(0)

提交观点

问题信息

排序

难度：

1条回答 77收藏 594浏览

分数线划定

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题