5.14奇安信C++笔试复盘
1、一个画布大小为100*100。画布本来是白色的。小明在上面画框，框里的小方格，如果是白色的就会变成黑色，如果是黑色的，就会变成白色。问题：小明画了很多次框后，画布上白色的小方格有多少个。
输入：【[0 0 1 1]，[4 4 2 2]】
输出：9995
说明：白色面积为100*100-1-4 = 9995.
2、某几位同学准备要5排一起打手机游戏，现在他们5个人一共有N台手机，但是各个手机剩余电量不等，假设每玩一分钟需要消耗电量1%，不玩手机不消耗电量，手机电量消耗光之后可以换剩余的有电的手机继续一起游戏，那么他们最多能保持多久的5人一起游戏时间？
输入：每台手机的剩余电量
[100 100 100 50 100 5 10]
输出：预期时间
[65]
class Solution {
public:
int maxTime(vector<int>& batteries) {
sort(batteries.begin(), batteries.end(), greater<int>());
int time = 0;
int K = batteries.size();
while(K >= 5) {
for (int i = 0; i < 5; i++) {
batteries[i] --;
if (batteries[i] == 0) K--;
}
time++;
sort(batteries.begin(), batteries.end(), greater<int>());
}
return time;
}
};
查看6道真题和解析
投递卓越教育等公司10个岗位 >