给出三个数字,找出第二大的数字

原创 2015年07月09日 14:12:00

给出三个数字,找出第二大的数字

int median1(int a,int b,intc)

{

int min=a,max=b;

if(b<min) min=b;

else max=b;

if(c<min) min=c;

else if(c>max) max=c;

return a+b+c-min-max;

}


int max(int a,int b) { return a>=b?a:b; }

int min(int a,int b) { return a<=b?a:b; }

int median2(int a,int b,int c)
{

int t1=max(a,b);

int t2=max(b,c);

int t3=max(a,c);

return min(t1,min(t2,t3));

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

在N个乱序数字中查找第k大的数字

在N个乱序数字中查找第k大的数字,时间复杂度可以减小至  O(N*logN)O(N)O(1)O(2) 答案:B 所谓“第(前)k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的...
  • Acceptyly
  • Acceptyly
  • 2015年08月21日 18:57
  • 10714

O(N)的时间寻找第K大数——Python

最近在学Python,从基础的语法学起,但是代码这玩意,还是动手为佳,就从实现几个简单的算法开始吧。 算法很简单,就是快排的思想,快排的时间复杂度为O(NlogN),这里主要是不需要对切割的两个序列...
  • u013709072
  • u013709072
  • 2015年02月06日 15:33
  • 1512

查找一个数组中第二大的数的下标并输出

查找一个数组中第二大的数的下标并输出
  • qq_24877569
  • qq_24877569
  • 2016年07月26日 22:50
  • 2351

找出一个整数数组中,第二大的数

/* 写一个函数找出一个整数数组中第二大的数 */#include #include #include #define SIZE 10 int array[] = {0}; //随机产...
  • u013287977
  • u013287977
  • 2015年11月15日 13:28
  • 682

如何找出数组中第二大的数

如果仅仅是考虑实现功能,而不考虑时间效率,可以先通过排序算法将数组进行排序,然后根据数组下标来索引访问数组中第二大的数,最快的排序算法一般为快速排序算法,但是其时间复杂度仍未O(nlogn),根据下标...
  • JohnLee_chun
  • JohnLee_chun
  • 2016年09月16日 17:00
  • 2916

如何快速找出一个数组中最大数和第二大数

看到一道题是:快速找出一个数组中最大数和第二大数。        我之前学了一些数组排序,例如冒泡排序,简单选择排序等等,然后我就想可不可以利用冒泡排序来实现呢?之前写过冒泡排序实现从小到大的排列,...
  • qq_36631131
  • qq_36631131
  • 2016年11月23日 22:29
  • 319

nyoj 1286 找出第二大

找出第二大 时间限制:4000 ms  |  内存限制:65535 KB 难度:4 描述 给你n个数,然后询问你m次。每次询问只有两种情况:          Q  L  R :      输出L到...
  • Theflowerofac
  • Theflowerofac
  • 2016年08月30日 13:26
  • 204

给出n个数,找出这n个数的最大值,最小值,以及这些数字的和

问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这...
  • u012110719
  • u012110719
  • 2014年12月14日 14:01
  • 3720

Java版,如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q

java版,如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。...
  • wangaiheng
  • wangaiheng
  • 2017年03月09日 10:59
  • 750

求一个数组中的第二大的数字

原理就是设置两个变量,一个用来存储最大元素max,另一个用来存储第二大的元素sec,遍历一次数组,比较的时候,如果数组中的值比比最大元素max大,则将max设置为这个数,将sex设置为max.当数组中...
  • qq356653246
  • qq356653246
  • 2017年04月24日 22:47
  • 222
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:给出三个数字,找出第二大的数字
举报原因:
原因补充:

(最多只允许输入30个字)