1107【体特生选拔】

Jason1129

https://oj.singera.cn/dist/quesInfo?problem_id=1107


根据题目描述，我们可以得出以下结论：
解题步骤：
1.从高到低排序
2.算出分数线
3.输出得分不低于分数线的人


--如何求解分数线？
m*150% = m*1.5




首先
要给所有分数进行排序
然后
算出m*1.5向下取整
找到排名m*1.5的分数即可




这里采用冒泡排序来解题
要注意分数相同时需要比较编号

1. #include<iostream>
   
2. #include<string.h>
   
3. using namespace std;
   
4. struct person{
   
5.         int id;
   
6.         int score;
   
7. }one[5000];
   
8. int main(){
   
9.         int n,m,i,j,t,k,d;
   
10.         cin>>n>>m;
    
11.         int count = 0;
    
12.         for (i=0;i<n;i++)
    
13.         {
    
14.                 cin>>one[i].id>>one[i].score;
    
15.         }
    
16.         for (i=0;i<n-1;i++)
    
17.         {
    
18.                 for (j=i+1;j<n;j++)       
    
19.                 {
    
20.                         if (one[i].score<one[j].score)
    
21.                         {
    
22.                                 swap(one[i],one[j]);
    
23.                         }
    
24.                         if (one[i].score==one[j].score)
    
25.                         {
    
26.                                 if (one[i].id>one[j].id)
    
27.                                 {
    
28.                                         swap(one[i],one[j]);
    
29.                                 }
    
30.                         }
    
31.                 }
    
32.         }
    
33.         d = int(m*1.5);
    
34.         k = one[d-1].score;
    
35. 
    
36.         for (i=0;i<n;i++)
    
37.         {
    
38.                 if (one[i].score>=k)
    
39.                 {
    
40.                         count++;
    
41.                 }
    
42.         }
    
43.         cout<<k<<" "<<count<<endl;
    
44.         for (i=0;i<count;i++)
    
45.         {
    
46.                 cout<<one[i].id<<" "<<one[i].score<<endl;
    
47.         }
    
48.         return 0;       
    
49. }

复制代码

Jason1129

有人回复吗?

Ethan

辋驷謿，你也太活跃了

Jason1129

你发的繁体字？

Ethan

Jason1129 发表于 2022-7-14 19:55
你发的繁体字？

不是