fjnu 1761 star55的难题
来源:互联网 发布:jdbc怎么连接数据库 编辑:程序博客网 时间:2024/05/17 03:15
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 51 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。
KEY:很明显是考算法,所以要注意时间限制,用<algorithm> sort();
Source:
#include <stdio.h>
#include <algorithm>
using namespace std;
int a[2000000];
int main()
...{
//freopen("fjnu_1761.in","r",stdin);
int n, s,i;
scanf("%d%d",&n,&s);
for( i = 0 ; i < n ; i++)
scanf("%d",&a[i]);
sort(a,a+n);
printf("%d ",a[s-1]);
return 0;
}
#include <stdio.h>
#include <algorithm>
using namespace std;
int a[2000000];
int main()
...{
//freopen("fjnu_1761.in","r",stdin);
int n, s,i;
scanf("%d%d",&n,&s);
for( i = 0 ; i < n ; i++)
scanf("%d",&a[i]);
sort(a,a+n);
printf("%d ",a[s-1]);
return 0;
}
- fjnu 1761 star55的难题
- star55的难题
- FJNU
- fjnu 1975 五颜六色的气球
- fjnu 1156 粗心的物理学家
- fjnu 1157 老师的苦恼
- fjnu 1970 14的倍数
- fjnu 1978 数的拆分
- fjnu 1711 马的路径
- fjnu 1408 字符串的序号
- fjnu 1731 第m大的数
- fjnu 1301 输出三角形的字符
- fjnu 1452 辉辉的一天
- fjnu 1760 小樱的烦恼
- fjnu 1407 整除65的多项式
- fjnu 1358 排列的字典序问题
- fjnu 1977 开心的金明
- fjnu 1908 小丁的试验
- fjnu 1156 粗心的物理学家
- PhpMyadmin超重数据导入zt
- 新公司的异常回滚处理
- fjnu 1002 Factorial
- fjnu 1307 阶乘结果末尾有多少零
- fjnu 1761 star55的难题
- 软件外包过程中,合作双方的博弈(一)-谁更有优势
- Liferay Portal学习笔记(四):搭建开发环境
- Liferay Portal学习笔记之(五):开发主题风格theme
- fjnu 1095 Digital Roots
- 简单的服务器和客户端程序代码实例
- Nginx 启动、停止服务的脚本
- Nginx HTTP Server + PHP5 (With fast-cgi And xcache) On Ubuntu Feisty Fawn
- fjnu 1104 Gold Coins