解题:分数线划定
2023-08-16 23:11:00
发布于:广东
8阅读
0回复
0点赞
空降坐标:CP002689
来源:NOIP2009 普及组
请看代码
#include <bits/stdc++.h>
using namespace std;
const int maxn=100001;
int main()
{
int n,m,sum=0;
int score;
int id[maxn],sc[maxn];
cin>>n>>m;
score=(floor(m*1.5));
for(int i=0;i<n;i++)
{
cin>>id[i]>>sc[i];
}
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(sc[i]<sc[j])
{
swap(sc[i],sc[j]);
swap(id[i],id[j]);
}
else if(sc[i]==sc[j])
{
if(id[j]<id[i])
{
swap(id[i],id[j]);
}
}
}
}
for(int i=0;i<n;i++)
{
if(sc[i]>=sc[score-1])
{
sum++;
}
}
cout<<sc[score-1]<<' '<<sum<<endl;
for(int i=0;i<n;i++)
{
if(sc[i]>=sc[score-1])
{
cout<<id[i]<<' '<<sc[i]<<endl;
}
}
return 0;
}
这里空空如也
有帮助,赞一个