一、题目

1180：分数线划定
时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

【输入】

【输出】

【输入样例】

6 3
1000 90
3239 88
2390 95
7231 84
1005 95
1001 88

【输出样例】

88 5
1005 95
2390 95
1000 90
1001 88
3239 88

【提示】

二、思路

        1.第一次排序 按照成绩从高到低排序

        2.第二次排序 按照序号从小到大排序 同时计算出进面的人数

        3.把数据定义成int型可以实现向下取整

        4.最后for循环 筛选成绩大于等于最后进面分数的人

三、代码

#include
using namespace std;
 
class people
{
public:
    int num;
    int score;
};
 
int main()
{
    int n,m;
    people p[5001],t;
    int fn=0;
 
    cin>>n>>m;
 
    m*=1.5;
 
    for(int i=1; i<=n; i++)
    {
        cin>>p[i].num>>p[i].score;
    }
 
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n-i; j++)
        {
            if(p[j].score1].score)
            {
                t=p[j];
                p[j]=p[j+1];
                p[j+1]=t;
            }
        }
    }
 
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n-i; j++)
        {
            if((p[j].score==p[j+1].score)&&(p[j].num>p[j+1].num))
            {
                t=p[j];
                p[j]=p[j+1];
                p[j+1]=t;
            }
        }
        if(p[i].score>=p[m].score) fn++;
    }
 
    cout<" "<
    for(int i=1; i<=n; i++)
    {
        if(p[i].score>=p[m<=n?m:n].score)
        {
            cout<" "<
        }
    }
 
    return 0;
}

​

活动地址：CSDN21天学习挑战赛