洛谷 P1068 分数线划定

链接:https://www.luogu.org/problemnew/show/P1068

 

题目:

 

  题目描述

   世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,AA市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。

  现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。

  输入输出格式

  输入格式:

 

  第一行,两个整数 n,m(5 ≤ n ≤ 5000,3 ≤ m ≤ n)n,m(5n5000,3mn),中间用一个空格隔开,其中nn表示报名参加笔试的选手总数,mm表示计划录取的志愿者人数。输入数据保证 m×150%向下取整后小于等于 n

  第二行到第 n+1 行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号 k(1000 ≤ k ≤ 9999)k(1000k9999)和该选手的笔试成绩s(1 ≤ s ≤ 100)s(1s100)。数据保证选手的报名号各不相同。

 

  输出格式:

 

  第一行,有22个整数,用一个空格隔开,第一个整数表示面试分数线;第二个整数为进入面试的选手的实际人数。

  从第二行开始,每行包含22个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。

 

  输入输出样例

  输入样例#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 

 

思路:

 

  这道题挺不错的,思路清晰,可以用到不少方法。这里用了结构体存储数据,同时用了sort函数进行结构体的排序(有空会详解),让结构体的第一顺序是分数,第二顺序是报名号。之后只需要设置一个line作为分数线,大于等于分数线的都可以进入,根据排好的顺序输出即可。

  中间的cmp函数是用于排序的,分数不同按分数排,相同按报名号排,之后一个小循环找到相同分数的,直接输出。

 

代码:

 

 1 #include
 2 #include
 3 
 4 using namespace std;
 5 
 6 struct peo
 7 {
 8     int num;
 9     int score;
10 }a[9001];
11 
12 bool cmp(peo x,peo y)
13 {
14     if(x.score == y.score)
15         return (x.num < y.num);
16     else
17         return (x.score > y.score);
18 }
19 
20 int main()
21 {
22     int m,n;
23     cin>>n>>m;
24     for(int i=0;i)
25     {
26         cin>>a[i].num>>a[i].score;
27     }
28     sort(a,a+n,cmp);
29     int line = m*1.5;
30     while(a[line-1].score==a[line].score&&line<=n)
31     {
32         line++;
33     }
34     cout<1].score<<" "<endl;
35     for(int i=0;i)
36     {
37         cout<" "<endl;
38     }
39     return 0;
40 } 

 

你可能感兴趣的:(洛谷 P1068 分数线划定)