star55的难题

本文介绍了一道ACM竞赛中的排序题目,该题要求从给定的整数集合中找到排序后位于特定位置的数。文章提供了使用C++ STL进行高效排序的代码示例,并分享了作者首次成功应用STL的经验。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

FJNU.1761

Description
去年新年的时候,在新区开始了一场acm比赛,记得其中有一题是这样的:
任给N个数,求从小到大排序后第S个数是多少

Input
输入N,S(0<N<=2000000,0<S<=2000000),其中N为数的个数,找出排在第S的数。
接着输入N个数X(0<=X<100)。

Output
输入排序后排在第S个位置的数

Sample Input
10 5
1 1 62 81 30 77 44 32 94 57

Sample Output
44

Hint
排序完为:1 1 30 32 44 57 62 77 81 94
第5个数是44。

My Program

#include<iostream>
#include
<algorithm>
using namespace std;

int main()
{
    
int n,s;
    
int x[2000000];
    
while(scanf("%d%d",&n,&s)!=EOF)
    
{
        
for(int i=0;i<n;i++)
            scanf(
"%d",&x[i]);
        sort(x,x
+n);
        printf(
"%d ",x[s-1]);
    }

    
return 0;
}

YOYO's Note: 
以前写的sort一直TLE,这题是我第一次用STL……才知道sort最基本的用法和algorithm……

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值