A - Shampoo A - Shampoo ]
题目大意
高桥家有三个人：高桥、他的父亲和他的母亲。每个人每晚都在浴室洗头发。他们按照顺序使用AA、BB和CC毫升的洗发水。
问，今天早上瓶子里有VV毫升的洗发水。在不重新装满的情况下，谁会第一个用完洗发水洗头？
思路分析
可以使用循环来模拟每个人使用洗发水洗发的过程，并判断是否剩余足够的洗发水供下一个人使用。如果某个人发现剩余的洗发水不够用了，则输出对应的标记。
时间复杂度
O(1)
可AC代码
#include <iostream>
using namespace std;int main() {int V, A, B, C;cin >> V >> A >> B >> C;while(true) {if(V < A) { cout << "F" << endl;break; }V -= A;if(V < B) { cout << "M" << endl; break; }V -= B; if(V < C) { cout << "T" << endl; break; }V -= C; }return 0;
}
B - Hit and BlowB - Hit and Blow
题目大意
题目要求给定两个长度为N的整数序列A和B，找出满足以下条件的整数个数：
- 在序列A和序列B中相同位置上的整数个数；
*在序列A和序列B中不同位置上但数值相等的整数对个数。
思路分析
可以使用两个unordered_map来记录序列A和序列B中每个整数的出现位置。然后，遍历序列A的每个元素，分别在序列A和序列B中查找该元素的出现位置。根据题目要求，如果出现位置相同，则符合条件1；如果出现位置不同，则符合条件2。
时间复杂度
O(N)
可AC代码
#include <iostream>
#include <vector>
#include <unordered_map>using namespace std;void solve() {int n;cin >> n;vector<int> A(n);vector<int> B(n);for (int i = 0; i < n; i++) {cin >> A[i];}for (int i = 0; i < n; i++) {cin >> B[i];}unordered_map<int, vector<int>> mpa;unordered_map<int, vector<int>> mpb;int a = 0;int b = 0;for (int i = 0; i < n; i++) {mpa[A[i]].push_back(i);}for (int i = 0; i < n; i++) {mpb[B[i]].push_back(i);}for (int val : A) {for (int i : mpa[val]) {for (int j : mpb[val]) {if (i == j) {a++;} else {b++;}}}}cout << a << endl;cout << b << endl;
}int main() {solve();return 0;
}
C - Collision 2C - Collision 2
题目大意
给出一组人的位置和朝向，问是否会有人在继续行走时发生碰撞。
思路分析
1.读取输入，保存每个人的位置和朝向。
2.使用map来按照纵坐标将人进行分组，并按照横坐标排序。
3.对于每个纵坐标的人群，检查是否有面朝左的人在面朝右的人之后出现，如果是，则说明会发生碰撞。
4.最后根据是否发生碰撞输出结果。
这是一道简单的模拟问题，按照题目的要求将人进行分组，并对每个纵坐标的人进行排序。然后检查是否有面朝左的人在面朝右的人之后出现，根据这一条件判断是否会发生碰撞。
由于输入规模较大，可以使用map来存储每个纵坐标对应的人的信息，以保证按照纵坐标的升序进行遍历。同时，在判断是否碰撞时，可以使用两个布尔变量m和p来分别表示是否出现面朝左的人和面朝右的人，通过这两个变量的状态来判断是否会发生碰撞。
时间复杂度
O(NlogN + M)
可AC代码
#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;int main() {int n;cin >> n;map<int, vector<pair<int, int>>> mp;vector<int> x(n), y(n);for (int i = 0; i < n; i++) {cin >> x[i] >> y[i];}string s;cin >> s;for (int i = 0; i < n; i++) {if (s[i] == 'L') {mp[y[i]].push_back(make_pair(x[i], -1));} else {mp[y[i]].push_back(make_pair(x[i], 1));}}for (auto it = mp.begin(); it != mp.end(); it++) {sort(mp[it->first].begin(), mp[it->first].end());bool m = false, p = false;for (int i = 0; i < mp[it->first].size(); i++) {if (mp[it->first][i].second == 1) {p = true;}if (mp[it->first][i].second == -1 && p) {m = true;}}if (m) {cout << "Yes" << endl;return 0;}}cout << "No" << endl;return 0;
}
