首页 > 其他分享 >1180:分数线划定

1180:分数线划定

时间:2024-07-27 10:54:29浏览次数:21  
标签:cnt int 划定 score 1180 PIR 排序 分数线 cmp

思路:

简化:

  1. 我们可以用 define 把数对的 first 和 second 简化成 X 和 Y。
  2. 随后用 typedef 把 pair<int,int> 简化成 PIR。

保存:

  • 输入 num 和 score 后,我们可以用可变数组的 push_back() 来保存进去。

排序:

  1. 我们可以定义一个可变数组 vector 来存储报名号和笔试成绩,里面要用 PIR 的类型。
  2.  定义一个自定义排序方式 cmp 来排序,如果分数相同,就按报名号由小到大的顺序进行排序。
  3. 最后我们可以用一个 sort 来排序,最后要填入排序方式 cmp。

分数线:

  • 我们可以定义一个 k 就等于计划录取的志愿者人数乘 150%(可以用1.5来表示),随后定义一个最低成绩 score 等于可变数组的第 k 个成绩,要注意的是可变数组不是 k 而是 k-1。

进入面试的选手:

  • 我么可以再定义 cnt 表示进入面试的选手。历遍 1 到 v 的长度,如果第 v 的下标 i 大于最低成绩 score,那么 cnt 就累加起来。

输出:

  1. 第一行我们先输出最低成绩和面试的选手的数量。
  2. 随后 cnt 行每行输出报名号和笔试成绩。

AC CODE:

#include <bits/stdc++.h>
#define X first
#define Y second
using namespace std;
typedef long long LL;
typedef pair<int,int> PIR;
vector<PIR> v;
bool cmp(PIR a,PIR b){
	if(a.X!=b.X){
		return a.X>b.X;
	}
	return a.Y<b.Y;
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		int num,score;
		cin>>num>>score;
		v.push_back({score,num});
	}
	sort(v.begin(),v.end(),cmp);
	int cnt = 0;
	int k=m*1.5;
	int score=v[k-1].X;
	for(int i=0;i<v.size();i++){
		if(v[i].X>=score){
			cnt++;	
		}
	}
	cout<<score<<' '<<cnt<<endl;
	for(int i=0;i<cnt;i++){
		cout<<v[i].Y<<' '<<v[i].X<<endl;
	}
	return 0;
}

标签:cnt,int,划定,score,1180,PIR,排序,分数线,cmp
From: https://blog.csdn.net/wang__1233/article/details/140713223

相关文章

  • P1068 [NOIP2009 普及组] 分数线划定【排序】
    [NOIP2009普及组]分数线划定题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150......
  • Python对历年高考分数线数据用聚类、决策树可视化分析一批、二批高校专业、位次、计划
    全文链接:https://tecdat.cn/?p=36626原文出处:拓端数据部落公众号随着高等教育的普及与竞争的日益激烈,高考作为通往高等教育的重要门槛,其分数线的波动、高校及专业的选择成为了社会广泛关注的焦点。考生和家长在面临众多高校和专业的选择时,往往需要综合考虑多种因素,如分数线、专......
  • [GDOI2014] 世界杯&[AHOI2001] 彩票摇奖&[NOIP2009 普及组] 分数线划定
    [GDOI2014]世界杯de题目描述(复制的题目可能有错,请用你手头上的)3014年世界杯足球赛就要开始了!作为卫冕冠军中国足球队的教练,手下每位球员都是猛将,如何摆出最强的11人阵容也是一件幸福的烦恼事啊。众所周知,足球阵容里的11个球员都会被分配到场上某一个特别的位置,而这......
  • 各省高校在广东2023/2022/2021录取分数线下载
    为了帮助考生更好地进行志愿填报,更好的对数据筛选,故整理各省高校在广东2023/2022/2021三年录取分数excel文件,部分数据及文件见下图,数据根据历年录取分数线汇总,仅供参考,详细请登陆各高校网站查询。如有需要,可根据步骤下载文件:文件列表及数据如下图所示,数据实测真实有效。关......
  • 广东各高校2023/2022/2021近三年录取分数线(excel文件下载)
    为了帮助考生更好地进行志愿填报,更好的对数据筛选,故整理广东各高校2023/2022/2021三年录取分数excel文件,部分数据及文件见下图,数据根据历年录取分数线汇总,仅供参考,详细请登陆各高校网站查询。如有需要,可根据步骤下载文件:文件列表及数据如下图所示,真实有效。关注上述公众......
  • 今年考研是太卷了还是太水了,为什么分数线都高的离谱?
    25考研的备考形势,势必跟以前不一样了!有些人问,分数线那么高,是不是题目太水了?问的人肯定不是24考生。24的题,也就政治正常一点。其它的,英语难上热搜,数学难度空前,分数线不跌反涨?!往年的英语,最后用“定位法”“二分法”作文押题冲一冲刺,也许就行了,今年可能过不了线!往年的数学......
  • C++ [NOIP2009 普及组] 分数线划定
    文章目录一、题目描述[NOIP2009普及组]分数线划定题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、参考代码一、题目描述[NOIP2009普及组]分数线划定题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所......
  • P1068 [NOIP2009 普及组] 分数线划定
    [NOIP2009普及组]分数线划定题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的\(150\%\)划定,即如果计划录取\(m\)名志愿者,则面试分数......
  • 洛谷题单指南-排序-P1068 [NOIP2009 普及组] 分数线划定
    原题链接:https://www.luogu.com.cn/problem/P1068题意解读:根据题意,用模拟法,求出分数线所在位置,然后计算分数线,最后输出结果即可。解题思路:1、分数线是按从大到小排名来设定,因此数据因为按照分数从大到小排序,如果分数相同,需要安装报名号从小到大排序2、计算分数线位置,主要是下......
  • 近些年高考 录取分数线 ,对比;
      --------------------------------------------------------------------------------------------------------------------------------近些年高考 录取分数线,对比:             ......