1 条题解
-
0
思路
按分数降序保持学号关联,输出第k名及指定浮点格式。
参考程序(C++11)
#include <bits/stdc++.h> using namespace std; int main(){int n,k;cin>>n>>k;vector<pair<double,int>>a;for(int i=0;i<n;i++){int id;double x;cin>>id>>x;a.push_back({x,id});}sort(a.begin(),a.end(),[](const pair<double,int>&x,const pair<double,int>&y){return x.first>y.first;});printf("%d %g\n",a[k-1].second,a[k-1].first);}
- 1