当前位置: 代码迷 >> 综合 >> SDNUOJ 1060.找第K大数
  详细解决方案

SDNUOJ 1060.找第K大数

热度:84   发布时间:2024-03-08 01:24:47.0

Time Limit: 1000 MS Memory Limit: 32768 KB
Description
给定 n(1 <= n <= 10000000) 个正整数(<= 2147483647),找出其中的第K(1 <= K <= 10)大数。
Input
第一行,两个整数n, K,第二行n个整数
Output
第K大数
Sample Input
5 3
10 15 6 8 3
Sample Output
8

这道题我尝试了很多不同的方法,最终都以T告终,最后理清了最终思路却苦于自己水平有限没办法很好地实现,然后在网上看到了某神犇的博客后受到启发写了出来,这道题还让我明白了:cin,cout慢于解除封印的cin,cout慢于scanf,printf

下面是ac代码:

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int a[15];
int main()
{int n,k,b;scanf("%d %d",&n,&k);for(int i=1;i<=n;++i){scanf("%d",&b);if(b>a[1])//如果 b大于以前输入的所有数中的第k大的数,那么那个数就不是所有数中第k大的数,就要更新数组。 {a[1]=b;sort(a+1,a+k+1);//确保每次都是已读入数据中第k大数的在最前面。 }}printf("%d\n",a[1]);return 0;
}