Codeforces 22A-Second Order Statistics(题意)
来源:互联网 发布:明朝那些事儿错误知乎 编辑:程序博客网 时间:2024/05/21 18:50
A. Second Order Statistics
time limit per test
2 secondsmemory limit per test
256 megabytesinput
standard inputoutput
standard outputOnce Bob needed to find the second order statistics of a sequence of integer numbers. Lets choose each number from the sequence exactly once and sort them. The value on the second position is the second order statistics of the given sequence. In other words it is the smallest element strictly greater than the minimum. Help Bob solve this problem.
Input
The first input line contains integer n (1 ≤ n ≤ 100) — amount of numbers in the sequence. The second line contains n space-separated integer numbers — elements of the sequence. These numbers don't exceed 100 in absolute value.
Output
If the given sequence has the second order statistics, output this order statistics, otherwise output NO.
Sample test(s)
input
41 2 2 -4
output
1
input
51 2 3 1 1
output
2
题意:找n个数中第2小的数,数据量很小,排序就可以了 但如果是数据量很大的情况下找第K小的数。。就不是很好做了
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <string>#include <vector>using namespace std;#define LL long longint main(){int i,n,a[110];while(cin>>n){for(i=0;i<n;i++)cin>>a[i];sort(a,a+n);for(i=1;i<n;i++)if(a[i]>a[i-1])break;if(i<n)cout<<a[i]<<endl;elsecout<<"NO"<<endl;}return 0;}
1 0
- Codeforces 22A-Second Order Statistics(题意)
- CodeForces 22A Second Order Statistics (简单题)
- A. Second Order Statistics
- A. Second Order Statistics
- 【水hash】#22 A. Second Order Statistics
- Codeforces 4A-Watermelon(题意)
- Order statistics
- Codeforces 9A-Die Roll(题意)
- Codeforces 136A-Presents(题意)
- Codeforces 127A-Wasted Time(题意)
- CodeForces 525A Vitaliy and Pie 题意题
- Lecture 6 Order Statistics
- Medians and Order Statistics
- 【题意】#80 A. Blackjack
- HSOG: A Novel Local Image Descriptor Based on Histogram of the Second-Order Gradients
- CodeForces 2A Winner(CodeForces的题意总是那么难理解)——Codeforces Beta Round #2
- Codeforces 723A The New Year: Meeting Friends(题意有偏差的水题)
- Educational Codeforces Round 28 A. Curriculum Vitae(读懂题意后的暴力水题)
- There is an error in invoking javac. A full JDK (not just JRE) is required
- python对XML的解析
- 友盟分享——Android App接入微信开放平台注意事项
- 小黑小波比.JSformat和JSHint
- 如何取消启用内存保护帮助减少联机攻击
- Codeforces 22A-Second Order Statistics(题意)
- Linux中查看各文件夹大小命令du -h --max-depth=1
- Laravel 配置
- 数据库——mysql数据导入导出方法
- spring下载镜像
- 傅里叶变换拉普拉斯的物理解释及区别
- 读《一个真实的林徽因》有感
- JS面试经典题目
- Linux下(.vimrc文件)