N个数(其中数可重复),求出其中第m大的数。

题目:N个数(其中数可重复),求出其中第m大的数。

#include<stdio.h>

int Maxm(int *number,int m)
{
	if(number==NULL)
		return 0;

	int length=5;
	int i=0;
	for(i;i<length;i++)
	{
		int j=0;
		for(j;j<length-i-1;j++)
		{
			if(number[j]<number[j+1])
			{
				int temp;
				temp=number[j];
				number[j]=number[j+1];
				number[j+1]=temp;
			}
		}
	}
	int k=0;
	for(k;k<length;k++)
	{
		printf("%d\t",number[k]);
	}
	printf("\n");
	return number[m-1];
}

int main(int argc, const char *argv[])
{
	int a[5]={2,2,5,1,4};
	printf("%d\n",Maxm(a,3));
	return 0;
}

一、先排序
二、求第M个值

发布了160 篇原创文章 · 获赞 316 · 访问量 10万+

猜你喜欢

转载自blog.csdn.net/ShawnWang1994/article/details/99709109
今日推荐