开发者社区> 华山青竹> 正文

OpenJudge计算概论-找出第k大的数

简介: /*================================================ 找出第k大的数 总时间限制: 1000ms 内存限制: 1000kB 描述 用户输入N和K,然后接着输入N个正整数(无序的),程序在不对N个整数排序的情况下,找出第K大的数。
+关注继续查看
/*================================================
找出第k大的数
总时间限制: 1000ms 内存限制: 1000kB
描述
用户输入N和K,然后接着输入N个正整数(无序的),程序在不对N个整数排序的情况下,找出第K大的数。注意,第K大的数意味着从大到小排在第K位的数。并且,要求大家编写这个程序要用到自定义的函数。

输入
N
K
a1 a2 a3 a4 ..... aN
输出
b
样例输入
5
2
32 3 12 5 89
样例输出
32

解析:对每一个数,找一找有多少个数比他大,
如果有0个数比他大,那他就是第1,如果有1个数比他大,那么他就是第2。
那么关系就明确了,如果有n个数比他大,那么他就是第n+1大的 
==================================================*/
#include<stdio.h>
int function(int n,int k)
{
    int p;
    int b;
    int a[100];
    int i;
    int j;
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
 
    for(i=0;i<n;i++)
    {
        p=0;
        for(j=0;j<n;j++)        
        {
            if(i!=j&&a[j]>a[i])
                p++;
            if(p>=k)//已经有多于k个数比a[i]大
                break;
        }
        if(j==n&&p==k-1)//遍历了整个数组,正好有k-1个数比a[i]大,所以a[i]就是第K大的数
        {
            b=a[i];
            break;
        }
    }
    return b;
}
 
int main()
{
    int n;
    int k;
    scanf("%d",&n);
    scanf("%d",&k);
    printf("%d\n",function(n,k));
    return 0;
}

这个其实应该有更好地策略。比如选择排序选到第k次应该就行了。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
autojs生成色块风格头像
牙叔教程 简单易懂
6 0
优秀笔记软件盘点(三)——那些好看且强大的可视化笔记软件、知识图谱工具——Heptabase、氢图、Walling、Reflect、InfraNodus、TiddlyWiki、FlowUs
只推荐优质应用,推荐真正的思维工具。 Heptabase、氢图、Walling、Reflect、InfraNodus、TiddlyWiki、FlowUs
11 0
高校学生参加飞天加速计划
linux与服阿里云服务器ECS, 阿里云服务器为提供了强大云计算能力。并且平台有很多开发者的使用教程,让我们新手也能很快上手去开发一些网站,希望更多的学生能够加入到阿里云,学习+实战让自己变得更强。
4 0
高校学生参加飞天加速计划
linux与服阿里云服务器ECS, 阿里云服务器为提供了强大云计算能力。并且平台有很多开发者的使用教程,让我们新手也能很快上手去开发一些网站,希望更多的学生能够加入到阿里云,学习+实战让自己变得更强。
5 0
高校学生参加飞天加速计划
linux与服阿里云服务器ECS, 阿里云服务器为提供了强大云计算能力。并且平台有很多开发者的使用教程,让我们新手也能很快上手去开发一些网站,希望更多的学生能够加入到阿里云,学习+实战让自己变得更强。
9 0
使用PAI-DSW运行基于逻辑回归的分类预测
使用PAI-DSW运行基于逻辑回归的分类预测
6 0
如临现场的视觉感染力,NBA决赛直播还能这样看?
阿里云视频云联手百视TV,让NBA直播“降本又增效”
4 0
阿里云进入Gartner云AI开发者服务挑战者象限
日前,国际权威研究机构Gartner发布2022年《云AI开发者服务魔力象限》。凭借达摩院领先的AI算法和阿里云丰富的产品体系,继2021年入围远见者象限之后,阿里云进一步跃升至挑战者象限,且成为报告中执行能力最强的中国企业。
16 0
每个开发人员都应该学习的 10 种算法
每个开发人员都应该学习的 10 种算法
12 0
+关注
华山青竹
一个喜欢玩代码的小青年呵呵呵
543
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
JS零基础入门教程(上册)
立即下载
性能优化方法论
立即下载
手把手学习日志服务SLS,云启实验室实战指南
立即下载