[数据结构与算法]关于结构体构建，字符串比较（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;
}

下面是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++)
		{
			string p;
			cin >> p;
			mp[p] += x;
		}
	}
	for (int i = 1; i <= n; i++)
		cout << name[i] << "" << mp[name[i]] << endl;
	return 0;

}