hist one---记录
作者:互联网
https://vjudge.net/contest/458324
此次的练习记录三道题。F题,G题,H题,查漏补缺。
1.首先是F题,是手机电量参观几个咖啡店的题目
这道题有几个注意点,1:要注意到达第一个咖啡馆是否还有电,若没有那么程序就可以结束了.2:当在咖啡馆充电时,电量达到最大就不能再往上累计了。这两点是开始时没有注意的地方。
代码:
#include <iostream>
using namespace std;
int main() {
int n, m, t, a, b;
cin >> n >> m >> t;
int time = 0;
int now = n;//这个地方的赋值是为了下面和最大容量做比较
for (int i = 0; i < m; i++)
{
cin >> a >> b;
now -= (a - time);//判断到达第一个咖啡馆是否有电
if (now <= 0) {
cout << "No" << endl;
return 0;
}//没有电量那就可以结束了
now += (b - a);//充电
if (now > n)now = n;//注意点2
time = b;//点睛之笔,两个咖啡馆的时间可剪掉,不用数组就是这样处理的
}
now -= (t - time);//回家的时间
if (now > 0)cout << "Yes" << endl;
else cout << "No" << endl;
}
2.其次时G题,是2的n次方个玩家,相邻两个玩家比赛留下较大值,一直比赛,输出最后两个玩家中小的那一个。
这题注意点是map 和vector的使用,还有就是当你使用数组,去掉一些项的时候怎么处理数组,让我受益匪浅.
代码:
#include<iostream>
#include<map>
#include<algorithm>
#include<vector>
#include<math.h>
using namespace std;
int n;
vector<int>v;
vector<int>v1;
map<int, int>mp;
int main()
{
cin >> n;
int x;
int n1 = (1<<n);//2的n次方的最新写法
for (int i = 0; i < n1; i++)
{
cin >> x;
v.push_back(x);//元素放入数组
mp[x] = i + 1;//这个就值得注意,给你输入的值赋值,让玩家为结果,因为最终输出应该是玩家
}
while (v.size() > 2)
{
int n2 = v.size();
for (int i = 0; i < n2; i += 2)
{
v1.push_back(max(v[i], v[i + 1]));//注意
}
v.clear();//点睛之笔
for (auto d : v1)//相当于把所有的v1中的元素全部还给v数组,v1就是一个中转站而已
v.push_back(d);
v1.clear();
}
cout << mp[min(v[0], v[1])]<<endl;
return 0;
}
3.最后是H题,是加感叹号匹配的那道题。
很值得注意的还是map的使用,很好,值得学习,然后就是我发现!+string就等于!string了,可怜我自己写的时候还在捣鼓stract函数还有erase函数,难怪我AC不了。
代码:
#include<iostream>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
map<string, int>mp;
string a[200001];
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
mp[a[i]]++;
}
for (int i = 0; i < n; i++)
{
if (mp['!' + a[i]] > 0)//点睛之笔我简直是长大了嘴巴。
{
cout << a[i] << endl;
return 0;
}
}
cout << "satisfiable" << endl;
}
值得回顾的三道题。
标签:---,now,记录,int,++,cin,hist,v1,include 来源: https://blog.csdn.net/wxy1234567890_/article/details/120659871