zoukankan      html  css  js  c++  java
  • 【10.5NOIP普及模拟】sort

    【10.5NOIP普及模拟】sort


    题目描述

    小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。


    解析

    这道题很直接,反手就是一个快排,然后就输出。


    code

    #include<cmath>
    #include<stdio.h>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main(){
    	freopen("sort.in","r",stdin); 
    	freopen("sort.out","w",stdout);
    	int n,k;
    	double a,b,gpa[100005],ans[100005];
    	scanf("%d%d",&n,&k);
    	for(int i=1;i<=n;i++){
    		scanf("%lf%lf",&a,&b);
    		gpa[i]=a/b;
    	} 
    	sort(gpa+1,gpa+n+1);
    	for(int i=1;i<=n;i++){
    		ans[n-i+1]=gpa[i];
    	}
    	printf("%.2lf",ans[k]);
    	fclose(stdin);
    	fclose(stdout);
    	return 0;
    }
  • 相关阅读:
    操作文件和目录【TLCL】
    nginx location正则写法
    elasticsearch分词器ik
    mongodb权限管理
    kafka调试遇到的问题
    mysql 安装
    jenkins 安装 + maven + git部署
    FTP服务搭建
    根据终端类型返回不同的访问内容
    上传jar包至nexus
  • 原文地址:https://www.cnblogs.com/luojunhang/p/12300142.html
Copyright © 2011-2022 走看看