私信TA
用户名:liuyt
访问量:14739
签 名:
自我简介:
作者: 毛豆 发表时间:2019-09-13 20:21:19 浏览:252 | 评论:0
h then qsort(h,j); end; begin assign(input,'group.in'); assign(output,'group.out'); reset(input); rewrite(output); readln(w); readln(n); for i:=1 to n do readln(a[i]); qsort(1,n); {快速排序} i:=1; j:=n; s:=0; while i<=j do {贪心法} begin if i=j then begin s:=s+1; break; end; if a[i]+a[j]<=w then begin i:=i+1; j:=j-1; s:=s+1; end; if a[i]+a[j]>w then begin s:=s+1; j:=j-1; end; end; writeln(s); close(input); close(output); end. 【深入思考】 快速排序的程序比较难编,是否能有一种比较好编得排序方法呢?答案是肯定的。设p数组的下标为5至200,每读入一个数字x,就将p[x]加1,这样数字全部读入后就是有序的了,效率甚至比快速排序还高。这样的话贪心部分也要有所改变。
0.0分
0 人评分
看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:
编程语言转换万能编程问答
代码解释器
代码纠错
SQL生成与解释