华师一附中OI组
标题:
P1068 分数线划定
[打印本页]
作者:
admin
时间:
2018-5-11 17:20
标题:
P1068 分数线划定
https://www.luogu.org/problemnew/show/P1068
题目描述
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对
所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根
据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%
（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有
选手。
现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成
绩。
输入输出格式
输入格式：
第一行，两个整数 n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其
中 n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。输入数据保证 m*150%
向下取整后小于等于 n。
第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号 k
（1000 ≤ k ≤ 9999）和该选手的笔试成绩 s（1 ≤ s ≤ 100）。数据保证选手的报名号各
不相同。
输出格式：
第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为
进入面试的选手的实际人数。
从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手
的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的
顺序输出。
输入输出样例
输入样例#1：
6 3
1000 90
3239 88
2390 95
7231 84
1005 95
1001 88
输出样例#1：
88 5
1005 95
2390 95
1000 90
1001 88
3239 88
说明
【样例说明】
m*150% = 3*150% = 4.5，向下取整后为 4。保证 4 个人进入面试的分数线为 88，但因为 88
有重分，所以所有成绩大于等于 88 的选手都可以进入面试，故最终有 5 个人进入面试。
NOIP 2009 普及组 第二题
作者:
admin
时间:
2018-6-15 20:21
#include<iostream>
using namespace std;
const int mn=5050; ///最大5000个人
int n,m,k[mn],s[mn];
int score,total;///分数 人数
int i,j,x,maxx,maxk,temp; ///主要排序用
void run()
{
int mm=m*1.5; ///1.5倍 下取整
for (i=1;i<=n-1;i++) ///多关键字排序
{
maxx=s[i];x=i;maxk=k[i];
for (j=i+1;j<=n;j++)
if ((s[j]>maxx)||(s[j]==maxx && k[j]<maxk))
{maxx=s[j];x=j;maxk=k[j];}
swap(s[i],s[x]);
swap(k[i],k[x]);
}
score=s[mm];
for (i=1;i<=n;i++)
if (s[i]>=score) total++;
}
int main()
{
cin>>n>>m; ///输入
for (i=1;i<=n;i++)
cin>>k[i]>>s[i];
run(); ///处理
///输出
cout<<score<<' '<<total<<endl;
for (i=1;i<=total;i++)
cout<<k[i]<<' '<<s[i]<<endl;
return 0;
}
复制代码
作者:
倚窗倾听风吹雨
时间:
2018-7-18 14:47
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
using namespace std;
int n,line;
double m;
int i,j,k;
struct people
{
int num,gra;
}p[5050];
bool cmp(people x,people y)
{
return x.gra>y.gra;
}
bool cmp2(people x,people y)
{
return x.num<y.num;
}
int main()
{
cin>>n>>m;
m=floor(m*1.5);
for(i=1;i<=n;i++)
cin>>p[i].num>>p[i].gra;
sort(p+1,p+1+n,cmp);
line=p[int(m)].gra;
m=0;i=1;
while(p[i].gra>=line)
{
i++;m++;
}
cout<<line<<" "<<m<<endl;
i=1;
while(p[i].gra>=line)
{
j=i;
while(p[j+1].gra==p[j].gra)j++;
sort(p+i,p+j+1,cmp2);
/// cout<<i<<" "<<j<<endl;
for(k=i;k<=j;k++)cout<<p[k].num<<" "<<p[k].gra<<endl;
i=j+1;
}
return 0;
}
复制代码
作者:
吴语林
时间:
2018-7-29 19:49
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int n,i,j,a[5500],m,c[5500],h,a2,x,y,z;
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%d %d",&c[i],&a[i]);
}
for(i=1;i<=n-1;i++)
{
for(j=1;j<=n-i;j++)
{
if(a[j]<a[j+1])
{
a2=a[j];
a[j]=a[j+1];
a[j+1]=a2;
a2=c[j];
c[j]=c[j+1];
c[j+1]=a2;
}
else if(a[j]==a[j+1])
{
if(c[j]>c[j+1])
{
a2=c[j];
c[j]=c[j+1];
c[j+1]=a2;
}
}
}
}
h=m*1.5;
for(i=h;a[i]==a[i+1];i++)
{
h++;
}
printf("%d %d\n",a[h],h);
for(i=1;i<=h;i++)
{
printf("%d %d\n",c[i],a[i]);
}
return 0;
}
复制代码
作者:
黄煦喆
时间:
2018-8-27 15:10
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int n,m;
int k,t;
struct volunteer
{
int score;
int num;
}a[10000];
bool operator< (volunteer a,volunteer b)
{
if(a.score>b.score)return 1;
else if(a.score<b.score)return 0;
else return a.num<b.num;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i].num>>a[i].score;
sort(a+1,a+1+n);
k=floor(m*1.5);
cout<<a[k].score<<' ';
for(int i=1;i<=n;i++)if(a[i].score>=a[k].score)t++;
cout<<t<<endl;
for(int i=1;i<=n;i++)if(a[i].score>=a[k].score)cout<<a[i].num<<' '<<a[i].score<<endl;
return 0;
}
复制代码
欢迎光临 华师一附中OI组 (http://hsyit.cn/)
Powered by Discuz! X3.2