关于结构体构建，map，字符串比较（strcmp）

看到一道题，虽然总体上的思路很简单，但是总是有哪个地方卡的自己很难受，想用map,但是不知道如何去操作，结果看了第一篇题解，发现自己的收获还是非常非常多的。先来题目。

题目：P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

总体上就是要想办法有对应名字和钱的办法，这里提供两个解决代码，结构体还有map法

首先是结构体

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct p
{
	char a[20];
	int sum;//这就是构建结构体
};
struct p q[20];//注意三个数组开大一点，要不然会有地方过不去
int n;
int x,g;
char s[15];//这个地方还是要char类型，要不然下面strcmp没法通过
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> q[i].a;//注意这个地方
	}
	for (int i = 1; i <= n; i++)
	{
		cin>>s;
		for(int j=1;j<=n;j++)
			if (strcmp(s, q[j].a) == 0) { x = j; break; }//比较名字看到底是谁
		int a, b;
		cin >> a >> b;
		if (b == 0) continue;
		int m = a / b;
		int k = m * b;
		q[x].sum -= k;
		for (int l = 1; l <= b; l++)
		{
			cin >> s;
			for (int r = 1; r <= n; r++)
				if (strcmp(s, q[r].a) == 0) { g = r; break; }
					q[g].sum += m;
		}		
	}
	for (int i = 1; i <= n; i++)
		cout << q[i].a << " " << q[i].sum << endl;
	return 0;
}

strcmp函数要求比较的都是char型，所以声明s开了数组，但其实可以修改代码，这样此函数就不使用了

下面是map的方法，直接贴入题解了

从此题目学习map的用法

#include<iostream>
#include<map>
#include<cstring>
using namespace std;
map<string, int>mp;
int n;
string name[11];
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> name[i];
	for (int i = 1; i <= n; i++)
	{
		int a, b;
		string s;
		cin >> s >> a >> b;
		if (b == 0)continue;//除数不能为零，所以判断一下
		int x = a / b;
		int y = x * b;
		mp[s] -= y;
		for (int j = i; j <= b; j++)
		{
			cin >> s;
			mp[s] += x;
		}
	}
	for (int i = 1; i <= n; i++)
		cout << name[i] << " " << mp[name[i]] << endl;//这个地方我简直要气死了，改了半小时发现少了空格，生气
	return 0;

}

题目2：P1413 坚果保龄球 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

这题提及到了结构体比较的模板，因为结构体不能直接用sort 会报错

所以模板来了

struct pp
{
	int p, t;
};
struct pp q[2011];
bool cmp(pp a, pp b)
{
	if (a.p == b.p)
		return a.t < b.t;
	return a.p < b.p;
}

然后在sort里面加上cmp就可以了

贴入题解，这题不难，但是我不会。。。呜呜呜呜，我好菜

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int n;
struct pp
{
	int p, t;
};
struct pp q[2011];
int ans = 1;
bool cmp(pp a, pp b)
{
	if (a.p == b.p)
		return a.t < b.t;
	return a.p < b.p;
}
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> q[i].p >> q[i].t;
	sort(q + 1, q + 1 + n,cmp);
	int m = q[1].p;
	int k = q[1].t;
	for (int i = 2; i <= n; i++)
	{
		if (q[i].p != m)
		{
			ans++;
			m = q[i].p;
			k = q[i].t;
			continue;
		}
		if (q[i].t - k >= 60)
		{
			ans++;
			k = q[i].t;
		}
	}
	cout << ans;
	return 0;
}