[sicily]【1001】 会议安排(田忌赛马类贪心)

题干:

N个会议要同时举行,参会人数分别为A[0], A[1], ...,A[N-1]. 现有M个会议室,会议室可容纳人数分别为B[0], B[1], ...,B[M-1]. A[i]<=B[j]时,可以把会议i安排在会议室j,每间会议室最多安排一个会议,每个会议最多只能安排一个会议室. 求最多安排多少个会议.

1<= N, M <= 100000, 每个会议的参会人数和每间会议室的容纳人数均在11000之间.

请为下面的Solution类实现解决上述问题的函数assignConferenceRoom. 函数参数AB的意义如上,返回值为最多可安排的会议数.

class Solution {

public:

    intassignConferenceRoom(vector& A, vector& B) {

        

    }

};

1A={2, 3}, B={1, 2},答案为1.

2A={3, 4, 5}B={10, 3, 2},答案为2.

注意:你只需要提交Solution类的代码,你在本地可以编写main函数测试程序,但不需要提交main函数的代码. 注意不要修改类和函数的名称.


解题报告:

    田忌赛马类贪心。需要将两个数组均同序排序,然后进行求解。

ac代码:

#include
#include
#include
using namespace std;
 
int A[100],B[100];
int main()
{
	int n;
	cin>>n;
	for(int i = 0; i() );
    sort(B,B+n,greater() );
    int i = 0 , j = 0;
    int ans = 0 ;
    while(i= A[i]) {
            ans++;
            j++;
            i++;
        }
		else {
			i++;
		}
    }
    printf("%d\n",ans);
	return 0 ;      
 } 

有一个题是类似的,链接如下:


你可能感兴趣的:(贪心)