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

 值得回顾的三道题。