牛客网——A 招生

牛客网——A 招生

链接：https://ac.nowcoder.com/acm/contest/9033/A
来源：牛客网
小A去参加W大学的一个招生项目.
除了小A,还有n个人报名了W大学的这个招生项目,而W大学只招收m个人.
每个人有一个高考分和一个校测分,分数都是非负整数，满分都是p,分数都不大于p.因为小A优异的竞赛成绩,W大学给了小A承诺,他将会校测给满分.
然后每个人的最终得分为 高考分85% + 校测分15%.最终得分从高到低排前m高的将被录取,如果有同分,小A将优先被录取.求小A高考至少要考到多少分才能被W大学录取.

输入描述:

第一行，三个正整数n,m,p.后面n行，每行两个正整数数a i,b i; a i​ ,b i​ ，分别表示第i个人的高考分和校测分。

输出描述:

一行一个数，表示答案：小A高考至少要考多少分。

示例1

输入

6 3 750
700 530
683 625
703 620
699 623
710 538
654 599

输出

673

正确代码：

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;
bool cmp(double a,double b){
    return a>b;
}
int main(){
    long long n,m,p;
    while(cin>>n>>m>>p){
        double  s[n+5];
        for(int i=0;i<n;i++){
            long long a,b;
            cin>>a>>b;
            s[i]=a*0.85+b*0.15;
        }
        sort(s,s+n,cmp);
        long long a;
        a=(s[m - 1] - p * 0.15) / 0.85+1;//坑点2：并不是实行四舍五入
        //cout<<(s[m-1]-(p*0.15))/0.85<<endl;
        a=0>a?0:a;//坑点1：高考分数可能是负的
        cout<<a<<endl;
    }
    return 0;
}