社区讨论
求助!!!
P1068[NOIP 2009 普及组] 分数线划定参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lo3dkcn3
- 此快照首次捕获于
- 2023/10/24 04:53 2 年前
- 此快照最后确认于
- 2023/10/24 04:53 2 年前
CPP
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<stack>
#include<deque>
#include<map>
using namespace std;
struct node
{
int hm;
int cz;
}s[5005];
bool cmp(node x,node y)
{
if(x.cz>y.cz) return 1;
if(x.cz==y.cz&&x.hm<y.hm) return 1;
if(x.cz<y.cz) return 0;
}
int main()
{
int n,M;
double m;
cin>>n>>m;
m*=1.5;
M=m;
if(M>n) M=n;
for(int i=1;i<=n;i++)
{
cin>>s[i].hm>>s[i].cz;
}
sort(s+1,s+n+1,cmp);
int t=M;
for(int i=M+1;;i++)
{
if(s[i].cz!=s[t].cz) break;
M++;
}
cout<<s[M].cz<<" "<<M<<endl;
for(int i=1;i<=M;i++)
{
cout<<s[i].hm<<" "<<s[i].cz<<endl;
}
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...