编程之美寻找最大的k个数

㈠ 用pascal语言 递归的方法求数组中的最大数

var i,n,max:longint;
a:array[0..10000]of integer;
procere find(k:integer(这里的k是寻找到第几个数的意思));
begin
if k>n then exit;(如果寻找完了,则退出);
if a[k]>max then max:=a[k];
find(k+1);
end;
begin
readln(n);
for i:=1 to n do readln(a[i]);(先读入数组中的每一个数)
max:=0;(设最大值为0);
find(1);(开始递归);
end.
呼~~~~~终于打完了.又简单又明晰,明白了把!不明白就去问一下老师,偶无能为力了!!

没有功劳也有苦劳啊,选偶做最佳答案吧!

㈡ c语言 寻找第k大的数

想带自定义的函数的意思是调用自己定义的函数吧。那就把那个排序部分设置成自己的函数好了。
#include<stdio.h>
#define max 10000

int a[max], n;

void hanshu()
{
int i = 0, j = 0;

for(i=0;i<n-1;i++)//用了冒泡法，变动了一下
{
for(j=0;j<n-i-1;j++)
{
if (a[j]<a[j+1])
{
int p=a[j+1];
a[j+1]=a[j];
a[j]=p;
}
}
}
}

int main()
{
int i,j,b,k;
scanf("%d",&n);
scanf("%d",&k);

for(i=0;i<n;i++)
scanf("%d",&a[i]);
hanshu();
b=a[k-1];
printf("%d\n",b);
return 0;
}

㈢ pascal寻找第k大的数

刚刚才回答完一个大傻瓜1234的的问题，我看你跟他差不多

㈣ 《编程之美》1-n这n个整数里一共有多少个数字1

C可以这么写：
#include <stdio.h>
#include "stdlib.h"
#include "string.h"
int main(void){
int i,n,d;
char a[11],*p;
printf("Input n(int n>1)...\nn=");
scanf("%d",&n);
for(d=0,i=1;i<=n;i++){
itoa(i,p=a,10);
while(p=strchr(p,'1'))
d++,p++;
}
printf("The result is %d\n",d);
return 0;
}

㈤ 编程之美的作品目录

第1章游戏之乐——游戏中碰到的题目 1
1.1让CPU占用率曲线听你指挥 3
1.2中国象棋将帅问题 13
1.3一摞烙饼的排序 20
1.4买书问题 30
1.5快速找出故障机器 35
1.6饮料供货 40
1.7光影切割问题 45
1.8小飞的电梯调度算法50
1.9高效率地安排见面会 54
1.10双线程高效下载 59
1.11NIM（1）一排石头的游戏 64
1.12NIM（2）“拈”游戏分析 67
1.13NIM（3）两堆石头的游戏 72
1.14连连看游戏设计 86
1.15构造数独 91
1.1624点游戏 99
1.17俄罗斯方块游戏 108
1.18挖雷游戏 116
第2章数字之魅——数字中的技巧 117
2.1求二进制数中1的个数 119
2.2不要被阶乘吓倒 125
2.3寻找发帖“水王” 129
2.41的数目 132
2.5寻找最大的K个数 139
2.6精确表达浮点数 147
2.7最大公约数问题 150
2.8找符合条件的整数 155
2.9斐波那契（Fibonacci）数列 160
2.10寻找数组中的最大值和最小值 166
2.11寻找最近de点对 171
2.12快速寻找满足条件的两个数 178
2.13子数组的最大乘积 182
2.14求数组的子数组之和的最大值 185
2.15子数组之和的最大值（二维） 192
2.16求数组中最长递增子序列 198
2.17数组循环移位 204
2.18数组分割 207
2.19区间重合判断 211
2.20程序理解和时间分析 215
2.21只考加法的面试题 217
第3章结构之法——字符串及链表的探索 219
3.1字符串移位包含的问题 221
3.2电话号码对应英语单词 224
3.3计算字符串的相似度 230
3.4从无头单链表中删除节点 234
3.5最短摘要的生成 237
3.6编程判断两个链表是否相交 241
3.7队列中取最大值操作问题 244
3.8求二叉树中节点的最大距离 250
3.9重建二叉树 256
3.10分层遍历二叉树 262
3.11程序改错 268
第4章数学之趣——数学游戏的乐趣 273
4.1金刚坐飞机问题 275
4.2瓷砖覆盖地板 279
4.3买票找零 282
4.4点是否在三角形内 286
4.5磁带文件存放优化 291
4.6桶中取黑白球 294
4.7蚂蚁爬杆 299
4.8三角形测试用例303
4.9数独知多少 307
4.10数字哑谜和回文 315
4.11挖雷游戏的概率 322

㈥ 寻找最大完全数 c语言

//应该是n以内的最大完全数
intmain()
{
	intn,k,i,sum;
	printf("请输入一个正整数
");
	scanf("%d",&n);
	printf("全部完全数为");
	for(i=1;i<=n;i++)
	{sum=0;//添加这一行就行了
		for(k=1;k<i;k++)
		{
			if(i%k==0)
			sum+=k;
		}
		if(sum==i)
		printf("%d",i);
	}
}

㈦ 数据结构（C语言）寻找最大的k个数

先排序（从大到小），再查找，然后输出第K到第M个数 。排序的算法，课本上有。查找，你可以定义结构体链表。然后查找到第K个数后开始输出，第M个数停止输出。

㈧ 求贪心算法题（Pascal）

《编程之美》里面有一道买书问题的贪心算法。
题目是这样的：
在节假日的时候，书店一般都会做促销活动。由于《哈利波特》系列相当畅销，店长决定通过促销活动来回馈读者。上柜的《哈利波特》平装本系列中，一共有五卷。假设每一卷单独销售均需8欧元 。如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。假设具体折扣的情况如下：
本数 折扣
2 5%
3 10%
4 20%
5 25%
在一份订单中，根据购买的卷数及本数，就会出现可以应用不同折扣规则的情况。但是，一本书只会应用一个折扣规则。比如，读者一共买了两本卷一，一本卷二。那么，可以享受到5%的折扣。另外一本卷一则不能享受折扣。如果有多种折扣，希望计算出的总额尽可能的低。
要求根据以上需求，设计出算法，能够计算出读者所购买一批书的最低价格。

㈨ Matlab/simulink：一个数组 不用排序的方法 找出它当中第K大的数

设置个标志矩阵，先赋值都为1，做k次循环。每次循环，各元素和对应的标志位相乘，找最大的元素和对应位置，并把对应位置的标志位置零，再下次进行下次循环。第k次循环找到的最大数就是第k大的数。
（ps 本来不想贴具体语句的，还是好人做到底吧，呵呵）

a = [2 6 4 3 1 9 5 7 0 8];
flag = ones(size(a));
k = 5;
for j=1:k
[data i] = max(a.*flag);
flag(i) = 0;
end

㈩ 算法:平衡树求第k大数 Sm 前段时间刚学会了用快速排序来求一个列中的第 k大数，可是她觉得每次 序列被改变

算法描述

设第k个数为标准比a[k-1]大的数放到其左边，比他小的，放到其右边，其中保持a[k-1]是前k个数中最大的值

#include<iostream>
#include<string>
using namespace std;
int a[10000];
//寻找前k个数中的最大值
int found(int k){
int i;
int max=a[0],flag=0;
for(i=0;i<k;i++)
if(max<a[i]){
max=a[i];
flag=i;
}
return flag;
}
void change(int &a,int &b){
if(a==b)
return;
int t;
t=a;
a=b;
b=t;
}
int main()
{
int n,k,i,flag;
while(cin>>n>>k){
memset(a,0,sizeof(a));
if(k>n)
continue;
for(i=0;i<n;i++)
cin>>a[i];
flag=found(k);
change(a[flag],a[k-1]);
for(i=k;i<n;i++){
if(a[i]<a[k-1]){
change(a[i],a[k-1]);
flag=found(k);
change(a[flag],a[k-1]);
}
}
cout<<a[k-1]<<endl;
}
return 0;
}