華為OD機(jī)試-- 最多團(tuán)隊(duì)

題目描述:
用數(shù)組代表每個(gè)人的能力,一個(gè)比賽活動(dòng)要求參賽團(tuán)隊(duì)的最低能力值為N,每個(gè)團(tuán)隊(duì)可以由1人或2人組成,
且1個(gè)人只能參加1個(gè)團(tuán)隊(duì), 請(qǐng)計(jì)算出最多可以派出多少支符合要求的團(tuán)隊(duì)?
輸入描述:
5
3 1 5 7 9
8
第一行數(shù)組代表總?cè)藬?shù),范圍[1,500000]
第二行數(shù)組代表每個(gè)人的能力,每個(gè)元素的取值范圍[1, 500000],數(shù)組的大小范圍[1,500000]
第三行數(shù)值為團(tuán)隊(duì)要求的最低能力值,范圍[1, 500000]
輸出描述:
3
最多可以派出的團(tuán)隊(duì)數(shù)量
示例 1:
輸入
5
3 1 5 7 9
8
輸出
3
說明
3,5組成一隊(duì),1,7組成一隊(duì),9自己一個(gè)隊(duì),故輸出3
示例 2:
輸入
7
3 1 5 7 9 2 6
8
輸出
4
說明
1、7組成一隊(duì) 3、5一隊(duì) 2、6一隊(duì) 9自己一隊(duì) 輸出4
示例 3:
輸入
3
1 1 9
8
輸出
1
說明
1、9組成一隊(duì) 或者9自己一隊(duì) 輸出1
Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/128139390
Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131593391
C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131593427
JavaScript實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131593353
C實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/129190260