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;
}
