网站建设合同英文,河南省住房城乡与建设厅网站,广州网站建设 广州亦客网络,wordpress 图片 大小A - Water PressureA - Water Pressure 题目大意
假设水压仅取决于深度#xff0c;在深度为x米时#xff0c;水压为x/100兆帕斯卡。 现在给定一个深度D米#xff0c;需要计算在该深度下的水压是多少兆帕斯卡。
思路分析
直接将输入的深度除以100得到水压结果。
时间复杂…A - Water PressureA - Water Pressure 题目大意
假设水压仅取决于深度在深度为x米时水压为x/100兆帕斯卡。 现在给定一个深度D米需要计算在该深度下的水压是多少兆帕斯卡。
思路分析
直接将输入的深度除以100得到水压结果。
时间复杂度
O(1)
AC代码
#include iostream
using namespace std;
int main() {double D; cin D;double pressure D / 100; cout pressure endl; return 0;
}B - ElectionB - Election 题目大意
正在进行一次选举。共有N人投票。第i个人1≤i≤N将他的一票投给了候选人Si. 要找出得到最多选票的候选人的姓名。输入保证只有一个候选人获得最多选票。
思路分析
使用哈希表unordered_map来存储每个候选人的票数然后遍历哈希表找到获得最多选票的候选人。
时间复杂度
O(NM)
AC代码
#includebits/stdc.h
using namespace std;
int main()
{int n;cinn;unordered_mapstring,intvo;for(int i0;in;i){string ca;cinca;vo[ca];}string win;int ma;for(auto it:vo){if(it.secondma){mait.second;winit.first;}}coutwinendl;return 0;
}C - Counting 2C - Counting 2 / 题目大意
有一个班级有N个学生。第i个学生1 ≤ i ≤ N的身高是Ai。对于每个查询Qj1≤j≤Q回答以下问题 至少有多少个学生的身高不低于xj
思路分析
先对学生的身高进行排序然后对于每个查询使用二分查找来确定至少身高为xj的学生数量。通过计算排序后的数组中不小于xj的元素的位置与数组末尾的距离即可得到结果。
时间复杂度
O(NlogN QlogN)
AC代码
#include bits/stdc.h
using namespace std;int main(){int n, q; cin n q;vectorint v(n);for(int i 0; i n; i) cin v[i];sort(v.begin(),v.end());for(int i 0; i q; i){int x; cin x;cout v.end() - lower_bound(v.begin(), v.end(), x) endl;}
}
