n, m = map(int, input().split()) candidates = [tuple(map(int, input().split())) for _ in range(n)] candidates.sort(key=lambda x: (-x[1], x[0])) cutoff_rank = int(m * 1.5) - 1 cutoff_score = candidates[cutoff_rank][1] finalists = [c for c in candidates if c[1] >= cutoff_score] print(cutoff_score, len(finalists)) for c in finalists: print(c[0], c[1])

#include<iostream> #include<stdio.h> using namespace std; int main(){ int m,n; cin >> n >> m; int a[2][n]; m *= 1.5; for(int c=0 ;c<n; c++){ cin >> a[0][c] >> a[1][c]; } for(int c=0; c<n; c++){ for(int z=n-1; z > c; z--){ if(a[0][z]<a[0][z-1]){ swap(a[1][z],a[1][z-1]); swap(a[0][z],a[0][z-1]); } } } for(int c=0; c<n; c++){ for(int z=n-1; z > c; z--){ if(a[1][z]>a[1][z-1]){ swap(a[1][z],a[1][z-1]); swap(a[0][z],a[0][z-1]); } } } int c=m-1; for (; c<(n-1) && a[1][c] == a[1][c+1]; ++c); cout << a[1][c] << " " << c + 1 << endl; for(int i=0;i<=c;i++){ cout<<a[0][i]<<" "<<a[1][i]<<endl; } }

#include <stdio.h> void sort(int a[],int b[],int n){ int i,j,t,tt; for(i = 0; i < n-1; i++) { for(j = 0; j < n-i-1; j++) { if(b[j] < b[j+1] || (b[j] == b[j+1] && a[j] > a[j+1])) { t = b[j]; tt = a[j]; b[j] = b[j+1]; a[j] = a[j+1]; b[j+1] = t; a[j+1] = tt; } } } }int main(){ int n,m,mm; scanf("%d %d",&n,&m); int i,s = 0,fen; int a[5000],b[5000]; mm=m*1.5; for(i = 0; i < n; i++){ scanf("%d %d",&a[i],&b[i]); }sort(a,b,n); fen = b[mm-1]; for(i = 0; i < n; i++){ if(b[i]>=fen) s++; } printf("%d %d\n",fen,s); for(i = 0; i < s; i++) { printf("%d %d\n",a[i],b[i]); } }

#include <bits/stdc++.h> using namespace std; struct xs{ int k,s; }; //定义结构体xs，有k,s两个变量 xs a[5005];//定义结构体数组，保存选手的信息 bool cmp(xs a,xs b){ if(a.sb.s) return a.k<b.k; return a.s>b.s; } //定义选手排名方式：分一样的号小在前，分大在前 int main(){ int n,m; cin>>n>>m; m=floor(m*1.5);//计算n,m for(int i=0;i<n;i++){ cin>>a[i].k>>a[i].s; } //存入选手信息 sort(a,a+n,cmp);//按之前的排名方法将选手排序 for(int i=m;i<n;i++){ if(a[i].sa[i-1].s){ m++; }else{ break; } } //判断重分，并增加名额 cout<<a[m-1].s<<' '<<m<<endl; for(int i=0;i<m;i++){ cout<<a[i].k<<' '<<a[i].s<<endl; }//输出题目要求的数据 return 0; }

1

(所有注释都在代码块里) AC代码

这道题目要求我们根据一定的规则来划定面试分数线，并输出进入面试的选手信息。下面是针对该题的C++代码实现： 代码解析 1. 数据结构：定义了一个Candidate结构体，包含报名号和笔试成绩。 2. 排序规则：自定义了compare函数，先按照笔试成绩降序排列，如果成绩相同，再按报名号升序排列。 3. 分数线计算：面试分数线对应的排名为m * 150 / 100，根据排序后的结果获取对应分数。 4. 筛选合格选手：从排序后的列表中，找到所有成绩不低于面试分数线的选手。 5. 输出结果：首先输出面试分数线和最终进入面试的人数，然后输出每个进入面试的选手信息。 这段代码能有效地解决该问题，并且保证输出的顺序和格式符合要求。

空降坐标：CP002689 来源：NOIP2009 普及组 请看代码

#include<bits/stdc++.h> #define int long long using namespace std; const int maxn=1e7+10; int n,m,ans[maxn]; inline int read() { char c=getchar(); int x=0,s=1; while(c<'0' or c>'9') { if(c=='-') { s=-1; } c=getchar(); } while(c>='0' and c<='9') { x=x10+c-'0'; c=getchar(); } return xs; } void write(int x) { if(x<0) { putchar('-'),x=-x; } if(x>9) { write(x/10); } putchar(x%10+'0'); return; } struct node { int k,s; }arr[maxn]; bool cmp(node x,node y) { if(x.s>y.s) { return true; } else if(x.sy.s) { if(x.k<y.k) { return true; } else { return false; } } else { return false; } } signed main() { n=read(); m=read(); m=floor(m*1.5); for(int i=1;i<=n;i++) { arr[i].k=read(); arr[i].s=read(); } sort(arr+1,arr+n+1,cmp); int sum=arr[m].s; int p=m; for(int i=m+1;i<=n;i++) { if(arr[i].ssum) { p++; } else if(arr[i].s<sum) { break; } } cout<<sum<<" "<<p<<endl; for(int i=1;i<=p;i++) { cout<<arr[i].k<<" "<<arr[i].s<<endl; } return 0; }

#include <bits/stdc++.h> using namespace std; struct r{ string id; int f; }; bool cmp(r a,r b){ if(a.f != b.f)return a.f>b.f; else return a.id<b.id; } int main(){ int n,m; cin>>n>>m; r a[n]; int b[110]={0}; for(int i=0;i<n;i++){ cin>>a[i].id>>a[i].f; b[a[i].f]; } int fsx,rs=0; m=floor(m*1.5); for(int i=100;i>=1;i--){ if(m<1) break; for(int j=0;j<b[i];j){ rs++; m--; } fsx=i; } sort(a,a+n,cmp); cout<<fsx<<" "<<rs<<endl; for(int i=0;i<n;i++){ if(a[i].f>=fsx){ cout<<a[i].id<<" "<<a[i].f<<endl; } } return 0; }

n,m = map(int,input().split()) l = [] for i in range(n): a,b = map(int,input().split()) l.append([a,b]) l.sort(key = lambda x:(-x[1],x[0])) count = l[int(m*1.5)-1][1] cnt = 0 for i in l: if i[1]>=count: cnt+=1 else: break print(f"{count} {cnt}") for i in range(cnt): print(f"{l[i][0]} {l[i][1]}")

#include<bits/stdc++.h> using namespace std; int main(){ int m,n; cin >> n >> m; int a[2][n]; m *= 1.5; for(int c=0 ;c<n; c++){ cin >> a[0][c] >> a[1][c]; } for(int c=0; c<n; c++){ for(int z=n-1; z > c; z--){ if(a[0][z]<a[0][z-1]){ swap(a[1][z],a[1][z-1]); swap(a[0][z],a[0][z-1]); } } } for(int c=0; c<n; c++){ for(int z=n-1; z > c; z--){ if(a[1][z]>a[1][z-1]){ swap(a[1][z],a[1][z-1]); swap(a[0][z],a[0][z-1]); } } } int c=m-1; for (; c<(n-1) && a[1][c] == a[1][c+1]; ++c); cout << a[1][c] << " " << c + 1 << endl; for(int i=0;i<=c;i++){ cout<<a[0][i]<<" "<<a[1][i]<<endl; } return 0; }