2017-07-08【NOIP-普及组】模拟赛C组-sort-题解
来源:互联网 发布:单纯和傻的区别 知乎 编辑:程序博客网 时间:2024/06/05 15:36
原题:
http://172.16.0.132/junior/#contest/show/1394/0
题目描述:
小x和小y是好朋友。小y的成绩很差,以至于 GPA(平均绩点)在系内倒数。系内一共有 N 位同学,每位同学有自己的 GPA,以及已修学分数,定义 GPT = GPA ×已修学分数。小x为了帮助小y提高成绩,给小y提了一个要求:新学期的 GPA 要超过系内排名第 K 位的同学。 为了帮助理解,给出一个例子:
现在给出系里面每位同学的 GPT(只有一位小数),以及他们的已修学分。你需要帮助小y把排名 第 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 ≤ 100000,GPT 小数点后至多 1 位,GPA 至多 4.0。
分析:
对于给出的每个GPT和修学分数,求出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]);}
阅读全文
2 0
- 2017-07-08【NOIP-普及组】模拟赛C组-sort-题解
- 2017-07-08【NOIP-普及组】模拟赛C组-count-题解
- 2017-07-08【NOIP-普及组】模拟赛C组-sum-题解
- 2017.03.25【NOIP 普及组】模拟赛C组 排序(sort) 题解
- 2017.08.06【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普及组 】模拟赛题解
- 2016.09.10【初中部 NOIP普及组 】模拟赛题解
- 2016.09.10【初中部 NOIP普及组 】模拟赛题解
- 2016.10.05【初中部 NOIP普及组 】模拟赛题解
- 2017.03.10【NOIP 普及组】模拟赛C组 三条直线Three lines 题解
- 2017.03.10【NOIP 普及组】模拟赛C组 岛屿Islands 题解
- 2017.03.18【NOIP 普及组】模拟赛C组 数列 题解
- 2017.03.18【NOIP 普及组】模拟赛C组 蚂蚁 题解
- 神经网络——深度学习
- 【bzoj1699】[Usaco2007 Jan][Balanced Lineup排队]
- LinkedHashMap 实现“最近最少使用”的原则,PriorityQueue优先级
- 2017-07-08【NOIP-普及组】模拟赛C组-count-题解
- jzoj. 3519. 【NOIP2013模拟11.6A组】灵能矩阵(pylon)
- 2017-07-08【NOIP-普及组】模拟赛C组-sort-题解
- TCP的三次握手和四次挥手详解
- 2017-07-08【NOIP-普及组】模拟赛C组-sum-题解
- 2017-07-08【NOIP提高组】模拟赛B组-连通块(connect)-题解
- ToBase64String方法
- 理解Linux系统负荷
- 2017-07-08【NOIP提高组】模拟赛B组-山峰(summits)-题解
- suse系统解决ssh登录慢的办法
- Win7风格的MFC