题解 | #[NOIP2009]分数线划定#

[NOIP2009]分数线划定

https://ac.nowcoder.com/acm/problem/16625

不知道自己错哪了,来个大佬解释一下,谢谢

include

include

include

include<bits/stdc++.h>

using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int fin=floor(m*1.5);
int a[6000];
int b[6000];
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(int i=0;i<n;i++)
{
cin>>a[i]>>b[i];
}
int temp1,temp2;
for(int j=0;j<n-1;j++) //冒泡排序,序号和分数同时变换
{
temp1=0,temp2=0;
for(int i=0;i<n-1-j;i++)
{
if(b[i]<=b[i+1])
{
temp1=b[i];
temp2=a[i];
b[i]=b[i+1];
a[i]=a[i+1];
b[i+1]=temp1;
a[i+1]=temp2;
}
}
}
if(fin>=n)
fin=n;
cout<<b[fin-1]<<" ";
int count=0;
for(int i=0;i<n;i++)
{
if(b[i]>=b[fin-1])
{
count++;
}
}
cout<<count<<"\n";
for(int i=0;i<n;i++)
{
if(b[i]>=b[fin-1])
{
cout<<a[i]<<" "<<b[i]<<"\n";
}
}
return 0;
}

全部评论
没对放题解干嘛
点赞 回复 分享
发布于 2023-07-22 12:05 湖南

相关推荐

2024-12-27 10:21
已编辑
海南师范大学 媒介策划
到我怀里来:身高体重住址这些就别写了,留几个关键的就行,工作经历突出重点写详细点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务