公司内部网站设计,.net做网站后台,芜湖市住房和城乡建设厅网站首页,做网站一般链接什么数据库/*
找出第k大的数
总时间限制: 1000ms 内存限制: 1000kB
描述
用户输入N和K#xff0c;然后接着输入N个正整数#xff08;无序的#xff09;#xff0c;程序在不对N个整数排序的情况下#xff0c;找出第K大的数。注意#xff0c;第K大的数意味着从大到小排在第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个数比他大那么他就是第n1大的
*/
#includestdio.h
int function(int n,int k)
{int p;int b;int a[100];int i;int j;for(i0;in;i)scanf(%d,a[i]);for(i0;in;i){p0;for(j0;jn;j) {if(i!ja[j]a[i])p;if(pk)//已经有多于k个数比a[i]大break;}if(jnpk-1)//遍历了整个数组正好有k-1个数比a[i]大所以a[i]就是第K大的数{ba[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次应该就行了。转载于:https://www.cnblogs.com/huashanqingzhu/p/3448734.html
