2019网易实习编程题笔试

牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床

 

输入描述:

每个输入包含一个测试用例。
每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。
接下来的N行每行包含两个整数，表示这个闹钟响起的时间为Hi(0<=A<24)时Mi(0<=B<60)分。
接下来的一行包含一个整数，表示从起床算起他需要X(0<=X<=100)分钟到达教室。
接下来的一行包含两个整数，表示上课时间为A(0<=A<24)时B(0<=B<60)分。
数据保证至少有一个闹钟可以让牛牛及时到达教室。

 

输出描述:

输出两个整数表示牛牛最晚起床时间。

 

输入例子1:

3 
5 0 
6 0 
7 0 
59 
6 59

 

输出例子1:

6 0

 

将闹钟按时间排序即可，然后找踩点的那一闹钟即可，注意利用时间范围的特殊性

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

const int N = 110;

struct Clock {
	int Hi;
	int Mi;
};

bool compare(Clock &A, Clock &B) {
	if (A.Hi == B.Hi)
		return A.Mi <= B.Mi;
	else
		return A.Hi <= B.Hi;
}

int main()
{
	Clock clock[N];
	int n, X, A, B, M, H;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
		scanf("%d %d", &clock[i].Hi, &clock[i].Mi);
	scanf("%d", &X);
	scanf("%d %d", &A, &B);

	if (X <= B) {
		M = B - X;
		H = A;
	}
		
	else {
		M = B - X + 60;
		H = A - 1;
	}
	Clock c = { H,M };
	sort(clock, clock + n, compare);
	//printf("%d %d\n", c.Hi, c.Mi);
	for (int i = n - 1; i >= 0; i--) {
		//printf("%d %d\n", clock[i].Hi, clock[i].Mi);

		if (compare(clock[i], c)) {
			printf("%d %d\n", clock[i].Hi, clock[i].Mi);
			return 0;
		}

	}
		
}

[编程题] 牛牛找工作

时间限制：2秒

空间限制：65536K

为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。

输入描述:

每个输入包含一个测试用例。
每个测试用例的第一行包含两个正整数，分别表示工作的数量N(N<=100000)和小伙伴的数量M(M<=100000)。
接下来的N行每行包含两个正整数，分别表示该项工作的难度Di(Di<=1000000000)和报酬Pi(Pi<=1000000000)。
接下来的一行包含M个正整数，分别表示M个小伙伴的能力值Ai(Ai<=1000000000)。
保证不存在两项工作的报酬相同。

输出描述:

对于每个小伙伴，在单独的一行输出一个正整数表示他能得到的最高报酬。一个工作可以被多个人选择。

输入例子1:

3 3 
1 100 
10 1000 
1000000000 1001 
9 10 1000000000

输出例子1:

100 
1000 
1001

使用STL map先保存难度和报酬， map底层是红黑树，会自动排序，同时将小伙伴的能力值也加入道map中，报酬先设为0。维护该红黑树为key为难度，报酬最大的。

 

#include <iostream>
#include <algorithm>
#include <map>
using namespace std;

const int N = 100010;


int main()
{
	int n, m;
	int Di, Pi;
	map<int, int> mp;
	int Ai[N];
	scanf("%d %d", &n, &m);
	for (int i = 0; i < n; i++) {
		scanf("%d %d", &Di, &Pi);
		mp[Di] = Pi;
	}

	for (int i = 0; i < m; i++) {
		scanf("%d", &Ai[i]);
		if (mp.find(Ai[i]) == mp.end()) {
			mp[Ai[i]] = 0;
		}
	}

	int temp = 0;
	for (auto iter = mp.begin(); iter != mp.end(); ++iter) {
		temp = max(temp, iter->second);
		iter->second = temp;
	}

	for (int i = 0; i < n; i++) {
		printf("%d\n", mp[Ai[i]]);
	}
}