麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

P1094 紀念品分組

2019-11-11 06:45:48
字體:
來源:轉載
供稿:網友

題目描述

有n個禮物,給出每個禮物的價格,按價格分組,每組最多兩個禮物,每組禮物價格不能超過M,求最小分多少組。

樣例輸入

100 9 90 20 20 30 50 60 70 80 90

樣例輸出

6

思路

排序,從小到大,看看小的和大的最多組成的個數。var n:longint; a:array[1..30000] of longint;PRocedure qsort(l,r:longint);var i,j,key,temp:longint;begin if l>=r then exit; i:=l;j:=r; key:=a[l+random(r-l+1)]; repeat while (a[i]<key) do inc(i); while (a[j]>key) do dec(j); if i<=j then begin temp:=a[i];a[i]:=a[j];a[j]:=temp; inc(i);dec(j); end; until i>j; qsort(l,j); qsort(i,r);end;var i,j,m,p:longint;begin readln(m); readln(n); for i:=1 to n do readln(a[i]); randomize; qsort(1,n); j:=n;i:=1; while i<=j do if a[i]+a[j]<=m then begin inc(i);inc(p);dec(j);end else if a[j]<=m then begin dec(j);inc(p);end else dec(j); writeln(p);end.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 成年免费大片黄在线观看岛国 | 免费a视频在线观看 | 欧美一级鲁丝片免费看 | 超污视频在线看 | 在线成人免费av | 国产精品久久久久久久午夜片 | 666sao| 午夜影院在线免费观看 | 国产一级在线免费观看 | 欧美日韩国产中文字幕 | 手机免费看一级片 | 蜜桃视频观看麻豆 | 中文字幕在线永久视频 | 免费国产一级特黄久久 | 国产网站黄 | 国产黄色一级大片 | 91精品国| 婷婷久久综合九色综合色多多蜜臀 | 中文字幕线观看 | 欧美久久久一区二区三区 | 国产在线看一区 | 久久久久久久久亚洲精品 | 久久精品亚洲欧美日韩精品中文字幕 | 成人国产精品色哟哟 | 久久久资源网 | 性爱免费视频 | 国产在线地址 | 成人福利视频导航 | 99成人精品视频 | 久久久久久久久日本理论电影 | jizzjizz中国少妇中文 | 亚洲午夜久久久精品一区二区三区 | 亚洲第一页中文字幕 | 蜜桃视频在线免费观看 | 久久国产亚洲精品 | 作爱在线观看 | 久久久久久久久久久久久久久久久久 | av免费在线观看av | 欧美日性 | 免费黄色入口 | 亚洲国产精品久久久久婷婷老年 |