2017.03.25【NOIP 普及组】模拟赛C组 排序(sort) 题解
来源:互联网 发布:项老赛淘宝网店 编辑:程序博客网 时间:2024/06/01 19:25
原题:
http://172.16.0.132/junior/#main/show/1419
题目描述:
ftiasch 和nm 是好朋友。nm 的成绩很差,以至于GPA(平均绩点)在系内倒数。系内一共有N 位
同学,每位同学有自己的GPA,以及已修学分数,定义GPT = GPA 已修学分数。ftiasch 为了帮助
nm 提高成绩,给nm 提了一个要求:新学期的GPA 要超过系内排名第K 位的同学。
为了帮助理解,给出一个例子:
现在给出系里面每位同学的GPT(只有一位小数),以及他们的已修学分。你需要帮助nm 把排名
第K 位的同学的GPA 求出来。
输入:
第1 行,2 个整数N, K。第2 (N + 1) 行,每行1 个非负实数和1 个整数,分别表示GPT 和已
修学分数,注意所有同学的学分都在[1; 250] 的范围。
输出:
第1 行,1 个实数,表示排名第K 同学的GPA,保留2 位小数输出。
样例输入:
5 3
73 20
79.8 21
72.6 22
85.1 23
65.7 18
样例输出:
3.65
数据范围限制:
• 对于50% 的数据,1 N 100。
• 对于100% 的数据,1 K N 100; 000,GPT 小数点后至多1 位,GPA 至多4:0。
分析:
直接用GPT/HOF(已修学分数)得出GPA,再将GPA从大到小排序,输出GPA[k]即可
实现:
#include<cstdio>long long n,k,i,HOF[100001];double GPT[100001],GPA[100001];void sort(long long l,long long r){ long long i=l,j=r; double mid=GPA[l]; do { while(GPA[i]>mid) i++; while(GPA[j]<mid) j--; if(i<=j) { GPA[0]=GPA[i]; GPA[i]=GPA[j]; GPA[j]=GPA[0]; i++; j--; } } while(i<=j); if(l<j) sort(l,j); if(i<r) sort(i,r);}int main(){ freopen("sort.in","r",stdin);freopen("sort.out","w",stdout); scanf("%lld%lld",&n,&k); for(i=1;i<=n;i++) { scanf("%lf%lld",&GPT[i],&HOF[i]); GPA[i]=GPT[i]/HOF[i]; } sort(1,n); printf("%.2lf\n",GPA[k]);}
0 0
- 2017.03.25【NOIP 普及组】模拟赛C组 排序(sort) 题解
- 2017-07-08【NOIP-普及组】模拟赛C组-sort-题解
- 2017.03.25【NOIP 普及组】模拟赛C组 求和(sum) 题解
- 2017.03.25【NOIP 普及组】模拟赛C组 数数(count) 题解
- 2017.03.25【NOIP 普及组】模拟赛C组 步行(walk) 题解
- 2017.08.06【NOIP 普及组】模拟赛C组题解
- 2017.03.10【NOIP 普及组】模拟赛C组 三条直线Three lines 题解
- 2017.03.10【NOIP 普及组】模拟赛C组 岛屿Islands 题解
- 2017.03.18【NOIP 普及组】模拟赛C组 数列 题解
- 2017.03.18【NOIP 普及组】模拟赛C组 蚂蚁 题解
- 2017.03.18【NOIP 普及组】模拟赛C组 单元格 题解
- 2017.03.18【NOIP 普及组】模拟赛C组 剪草 题解
- 2016.07.18【初中部 NOIP普及组 】模拟赛题解
- 2016.08.18【初中部 NOIP普及组 】模拟赛题解
- 2016.08.18【初中部 NOIP普及组 】模拟赛题解
- 2016.08.19【初中部 NOIP普及组 】模拟赛题解
- 2016.08.19上午【初中部 NOIP普及组 】模拟赛题解
- 2016.08.19上午【初中部 NOIP普及组 】模拟赛题解
- C++变量在内存中的分布,堆,栈,代码,附加,数据
- javaScript中的this作用域
- 国内很简单实用的一些开源的api以及开源项目
- 从Ubuntu16到Caffe——我的Caffe配置历程
- kali 更换源及强制更新
- 2017.03.25【NOIP 普及组】模拟赛C组 排序(sort) 题解
- jpush——极光推送
- openlayer初识
- 历届试题 危险系数
- 如何在网站上设置在线QQ客服
- WebForm删除操作弹出确认窗口
- org.hibernate.InvalidMappingException: Could not parse mapping document from resource com/atguigu/hi
- PLSQL操作Oracle复制表(DBLink)
- GYM 100694 G.The Lost Graph(栈)