JZOJ 3.25 1419——【汕头市选2012初中组】排序(sort)

题目描述

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

求出GPA值，再排序。

代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
float a[100001];
int main()
{freopen("sort.in","r",stdin);freopen("sort.out","w",stdout);int n,m;float x,y;cin>>n>>m;for(int i=1;i<=n;i++){cin>>x>>y;a[i]=x/y;}sort(a+1,a+n+1);printf("%.2f",a[n-m+1]);return 0;
}

转载于:https://www.cnblogs.com/Comfortable/p/8412353.html

JZOJ 3.25 1419——【汕头市选2012初中组】排序(sort)相关推荐

JZOJ 3632. 【汕头市选2014】舞伴
Description N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友.现在要组成N 对舞伴,要求每对舞伴都是一男一女,且他们是朋友. 统计不同配对方案的数量,因为结果很大,所以只要求 ...
jzoj 2867. 【集训队互测 2012】Contra
Description 偶然间,chnlich 发现了他小时候玩过的一个游戏"魂斗罗",于是决定怀旧.但是这是一个奇怪的魂斗罗 MOD. 有 N 个关卡,初始有 Q 条命. 每通过 ...
jzoj 6798. 【2014广州市选day2】regions
Description 在平面上堆叠着若干矩形,这些矩形的四边与平面X坐标轴或Y坐标轴平行.下图展示了其中一种情况,3个矩形的边将平面划分成8个区域: 下面展示了另一种稍稍复杂一些的情况: 你的任务是 ...
输入法按照选字频率排序的C语言程序算法,算法与数据结构之选择排序（C语言）...
#include #include void SelectSort(int *a,int n);//预声明要调用的函数 int main(void) { int k; int x[]={,,,,,,, ...
1012 The Best Rank (25 分)【难度: 中 / 知识点: 排序前缀和】
https://pintia.cn/problem-sets/994805342720868352/problems/994805502658068480 解析: 这里的每一项排名有一个坑的点,就是 ...
【C++编程题】买房与选房（排序，模拟）
[问题描述] 在 X 国许多一线城市住房非常紧张,政府部门制定了相关的政策,重点满足住房刚性需求(住房面积为0,社保缴纳必须超过2年),然后才能照顾改善性需求(住房面积大于0). 具体的原则为: 对于 ...
用JAVA编程实现斗地主小游戏（建牌，发牌，选地主，排序）
JAVA编程实现斗地主小游戏主程序排序算法主程序 public static void main(String[] args) {//牌List<String> pokes = ne ...
基于C++实现的猴子选大王-各种排序-纸牌游戏
1 课程设计任务和具体技术参数 1.1 项目一 1.1.1 任务一堆猴子都有编号,编号是1,2,3-m, 这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这 ...
mysql排序规则选哪个_Mysql 排序规则选择
排序规则:是指对指定字符集下不同字符的比较规则.其特征有以下几点: 1. 两个不同的字符集不能有相同的排序规则 2. 两个字符集有一个默认的排序规则 3. 有一些常用的命名规则.如_ci结尾表示大小写 ...

JZOJ 3.25 1419——【汕头市选2012初中组】排序(sort)

JZOJ 3.25 1419——【汕头市选2012初中组】排序(sort)相关推荐

最新文章

热门文章