全球十大咨询公司,宁波seo推广怎么做,上海网站备案核验点,可以看帖子的网站A - Shampoo A - Shampoo ] 题目大意
高桥家有三个人#xff1a;高桥、他的父亲和他的母亲。每个人每晚都在浴室洗头发。他们按照顺序使用AA、BB和CC毫升的洗发水。 问#xff0c;今天早上瓶子里有VV毫升的洗发水。在不重新装满的情况下#xff0c;谁会第一个用完洗发水洗头…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_mapusing namespace std;void solve() {int n;cin n;vectorint A(n);vectorint B(n);for (int i 0; i n; i) {cin A[i];}for (int i 0; i n; i) {cin B[i];}unordered_mapint, vectorint mpa;unordered_mapint, vectorint 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;mapint, vectorpairint, int mp;vectorint 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;
}
