注意:你只需要提交Solution类的代码,你在本地可以编写main函数测试程序,但不需要提交main函数的代码. 注意不要修改类和函数的名称.
分析:先对两个数组进行排序,然后从小到大依次比较,当会议室可容纳人数大等于会议人数时,表示该会议可以在该会议室举行,会议室编号和会议编号均加一,当会议室可容纳人数小于会议人数时,表示当前会议室无法在该会议室举行,故会议室编号加一,直到会议安排完或者会议室不足时结束。
代码:
class Solution {
public:
int assignConferenceRoom(vector<int>& A, vector<int>& B) {
int conferenceNums = 0;
//排序
sort(A.begin(),A.end());
sort(B.begin(),B.end());
int currentCon = 0,currentRoom = 0;
while (currentCon < A.size() && currentRoom < B.size()){
if(A[currentCon] <= B[currentRoom]){
currentCon++;
currentRoom++;
conferenceNums++;
}else{
currentRoom++;
}
}
return conferenceNums;
}
};