首页 > 试题广场 >

分数线划定

[编程题]分数线划定
  • 热度指数:6196 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
\hspace{15pt}某市为世博会选拔志愿者,先进行笔试,再按笔试成绩划定面试分数线。规则如下:
\hspace{23pt}\bullet\, 计划最终录取 m 名志愿者;
\hspace{23pt}\bullet\, 面试名额定为 m150\%,向下取整,记为 t=\left\lfloor 1.5m \right\rfloor
\hspace{23pt}\bullet\, 将所有报名号及笔试成绩按成绩从高到低、成绩相同报名号从小到大排序;
\hspace{23pt}\bullet\,t 名选手的成绩即为面试分数线
\hspace{23pt}\bullet\, 所有笔试成绩不低于该分数线的选手均进入面试。

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

输入描述:
\hspace{15pt}第一行输入两个整数 n,m\left(5\leqq n\leqq 5000;\ 3\leqq m\leqq n\right),分别表示报名人数与计划录取人数。
\hspace{15pt}接下来 n 行,每行输入两个整数 k,s\ (1000\leqq k\leqq 9999;\ 1\leqq s\leqq 100),分别为报名号与笔试成绩。报名号保证唯一。


输出描述:
\hspace{15pt}第一行输出两个整数:面试分数线 \textit{line} 与进入面试的人数 cnt
\hspace{15pt}接下来 cnt 行,按排序顺序输出每位选手的报名号 k 与成绩 s,每行两个整数,用空格分隔。
示例1

输入

6 3
9848 90
6731 88
1422 95
7483 84
8805 95
4162 88

输出

88 5
1422 95
8805 95
9848 90
4162 88
6731 88

说明

计算:t=\lfloor1.5\times3\rfloor=4,第 4 名成绩为 88,故分数线 =88;所有 \geqq88 的共有 5 人。
头像 Silencer76
发表于 2025-08-09 04:20:07
题目链接 分数线划定 题目描述 某市选拔志愿者,共 人报名,计划录取 人。选拔过程如下: 面试名额定为计划录取人数的1.5倍,即 ,结果向下取整。 所有报名者按笔试成绩从高到低排序,如果成绩相同,则按报名号从小到大排序。 排序后,第 面试名额 位的选手的成绩,即为本次面试的分数线。 所有笔试成 展开全文
头像 BraveCoder
发表于 2025-08-29 15:33:48
import java.util.ArrayList; import java.util.Comparator; import java.util.List; import java.util.Scanner; public class Main { public static void 展开全文
头像 papybara
发表于 2025-08-18 10:35:23
import sys n,m = map(int,sys.stdin.readline().split()) l = [list(map(int,sys.stdin.readline().split())) for _ in range(n)] t = int(1.5*m) l.sort(key=l 展开全文
头像 我是芭芭拉的狗
发表于 2025-12-26 10:31:21
n, m = map(int,input().split()) t = int(m * 1.5) hao = [] fen = [] for _ in range(n): k, s = map(int,input().split()) hao.append(k) fen.ap 展开全文
头像 满加
发表于 2025-08-19 18:57:29
C++ sort默认升序,通过lambda表达式,定义两个元素的比较顺序实现自定义排序。注意参数列表里面是要比较的参数的类型 #include <algorithm> #include <iostream> #include <vector> using name 展开全文
头像 payyingjay
发表于 2025-12-08 12:33:42
const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let isFirstLine 展开全文
头像 NewBugWriter
发表于 2025-12-13 22:58:28
#include <stdio.h> int should_move_right(int arrcj,int arrbmh,int pivot_cj,int pivot_bmh) { if(arrcj != pivot_cj) return arrcj > 展开全文
头像 整顿职场的ssr很热爱生活
发表于 2025-09-02 10:46:57
import sys import math n,m = map(int,input().strip('\n').split()) t = math.floor(1.5 * m) chengji = {} for i in range(n): chengji[i]=(list(map 展开全文
头像 牛客928288679号
发表于 2025-10-22 10:40:12
const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () = 展开全文
头像 苦闷的芒果在看数据
发表于 2025-11-19 11:02:49
import sys n,m = map(int,input().split()) t = int(m * 1.5) data = [] for _ in range(n): data.append(list(map(int,input().split()))) data.sort(key= 展开全文