[已解决]洛谷题目:计算得分 求助

学习编程中的Ben

洛谷题目:计算得分(T257878 计算得分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn))

计算得分

题目描述

S 市对所有报名参加CSP的选手进行了第一轮，第一轮分数达到分数线的选手方可进入第二轮。分数线根据计划获奖人数的 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)。数据保证选手的报名号各不相同。

输出格式

第一行，有 2 个整数，用一个空格隔开，第一个整数表示入围分数线；第二个整数为进入第二轮的选手的实际人数。

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

样例 #1

样例输入 #1

1. 6 3
   
2. 1000 90
   
3. 3239 88
   
4. 2390 95
   
5. 7231 84
   
6. 1005 95
   
7. 1001 88
   

复制代码

样例输出 #1

1. 88 5
   
2. 1005 95
   
3. 2390 95
   
4. 1000 90
   
5. 1001 88
   
6. 3239 88
   

复制代码

提示

【样例说明】

m×150%=3×150%=4.5，向下取整后为 4。保证 4 个人进入第二轮的分数线为 88，但因为 88 有重分，所以所有成绩大于等于 88 的选手都可以进入第二轮，故最终有 5 个人进入第二轮。
[color=rgba(0, 0, 0, 0.75)]

我要人工回答!!!

最佳答案

月排行榜 / 总排行榜

香蕉那个不拿拿

2023-7-29 23:15:33

代码如下

1. #include<iostream>
   
2. #include<math.h>
   
3. using namespace std;
   
4. int a[50010][3];
   
5. int main()
   
6. {
   
7.         double m ;
   
8.         int n,xian;
   
9.         int count = 0;
   
10.         cin>>n>>m;
    
11.         for (int i = 1;i<=n;i++)
    
12.         {
    
13.         cin>>a[i][1];
    
14.         cin>>a[i][2];
    
15.         }
    
16.         for (int j = n;j>=1;j--)
    
17.         {
    
18.        
    
19.                 for (int i = 1;i<j;i++)
    
20.                 {
    
21.                         if (a[i][2] < a[i+1][2] || (a[i][2] == a[i+1][2] && a[i][1] > a[i+1][1]))
    
22.                         {
    
23.                                 swap(a[i],a[i+1]);
    
24.                         }
    
25.                 }
    
26.         }
    
27.         m = m/2 * 3;
    
28.         m = floor(m);
    
29.         xian = a[(int)m][2];
    
30.         cout<<xian<<" ";
    
31.         for (int i = 1;i<=n;i++)
    
32.         {
    
33.                 if (xian <= a[i][2])
    
34.                 {
    
35.                         count ++;
    
36.                 }
    
37.         }
    
38.         cout<<count<<endl;
    
39.         for (int i = 1;i<=count;i++)
    
40.         {
    
41.                 cout<<a[i][1]<<" "<<a[i][2]<<endl;
    
42.         }
    
43.        
    
44. }

复制代码

跳转到最佳答案楼层

学习编程中的Ben

tommyyu 发表于 2023-7-29 22:08
题目地址？

https://www.luogu.com.cn/problem/T257878