社区讨论

求助大佬 只能过一个

P1068[NOIP 2009 普及组] 分数线划定参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mi6n2f6a
此快照首次捕获于
2025/11/20 07:33
4 个月前
此快照最后确认于
2025/11/20 07:33
4 个月前
查看原帖
CPP
#include<stdio.h>
int main()
{
    int a,i,j,n,m,ss,mm=0;
    int k[10000]={0},s[10000]={0};
    scanf("%d%d",&n,&m);
    m=m*1.5;
    for(a=1;a<=n;a++)
    scanf("%d%d",&k[a],&s[a]);
    for(i=1;i<n;i++)
    {
        for(j=1;j<=n-i;j++)
        {
            if(s[j]>s[j+1])
            {
                a=s[j];
                s[j]=s[j+1];
                s[j+1]=a;
                a=k[j];
                k[j]=k[j+1];
                k[j+1]=a;
            }
        }
    }
    for(a=1;a<n;a++)
    {
        if(s[a]==s[a+1]&&k[a]<k[a+1])
        {
            i=k[a];
            k[a]=k[a+1];
            k[a+1]=i;
        }
    }
    ss=s[n-m+1];
    for(a=1;a<=n;a++)
    {
        if(s[a]>=ss) mm++;
    }
    printf("%d %d\n",ss,mm);
    for(a=n;a>n-mm;a--)
    printf("%d %d\n",k[a],s[a]);
    return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...