题目描述
大家都知道，dd_engi的OI商店是靠广告来获得收入的。而广告都是那些热心的顾客们点击的。每点击一次，Google就会给dd_engi的账户中存一定的钱。当该月的收入大于等于100美元时，Google才会把账户里的钱寄给dd_engi，然后dd_engi就可以拿着这笔钱去资助失学儿童了！
Google会在OI商店的网页上随机的发布N家广告商的广告，每家广告商的广告的价格（即Google支付给dd_engi的钱数）是不同的。这个月有M个热心的顾客点击了广告。
假如说资助一个失学儿童需要K美元的话。现在已经知道了这N家广告商的价格，也知道了M个热心的顾客都点了哪些广告。请你帮dd_engi算一下，他最多能资助几个失学儿童呢?
输入
第一行有三个整数N，M，K
接下来的N行，每行有一个字符串，表示广告商的名字，还有一个实数，表示这个点击这个广告商的广告的价格。广告商的名字两两不同。
接下来的M行，每行有两个字符串，第一个字符串表示顾客的名字，第二个字符串表示他点击了哪个广告商的广告。同一个顾客可能出现多次。
字符串长度不超过20，且只包括小写英文字母。
输出
输出只有一行，表示最多能资助的失学儿童的数目。
样例输入
3 5 30
joyo 21.4
dangdang 32.2
amazon 42.2
xiaokan joyo
devil dangdang
zroge dangdang
skywind joyo
xiaokan amazon
样例输出
4
提示
对于40%的数据，N≤40, M≤400
对于100%的数据，N≤100，M≤1000
总钱数不会超过100000
数据为随机生成。
题意，每点击一次广告，就会有一定的存款，当大于等于100时，就可以取出捐献儿童，每个广告都有不同的价格，每个儿童需要M元，求出能够资助的数量。
错解：刚开始用的结构体，却没想到输入出了问题，当把输入调好之后，发现字符数组死活就是匹配不起来，很是焦虑，后来换了map做法
#pragma GCC optimize (2)
#pragma G++ optimize (2)
#include <bits/stdc++.h>
#include <algorithm>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;
#define wuyt main
typedef long long ll;
#define HEAP(...) priority_queue<__VA_ARGS__ >
#define heap(...) priority_queue<__VA_ARGS__,vector<__VA_ARGS__ >,greater<__VA_ARGS__ > >
template<class T> inline T min(T &x,const T &y){return x>y?y:x;}
template<class T> inline T max(T &x,const T &y){return x<y?y:x;}
//#define getchar()(p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1 << 21, stdin), p1 == p2) ? EOF : *p1++)
//char buf[(1 << 21) + 1], *p1 = buf, *p2 = buf;
ll read(){ll c = getchar(),Nig = 1,x = 0;while(!isdigit(c) && c!='-')c = getchar();
if(c == '-')Nig = -1,c = getchar();
while(isdigit(c))x = ((x<<1) + (x<<3)) + (c^'0'),c = getchar();
return Nig*x;}
#define read read()
const ll inf = 1e15;
const int maxn = 2e5 + 7;
const int mod = 1e9 + 7;
#define start int wuyt()
#define end return 0
ll num[10008][108]={1};
struct node{
float cost=0;
char name[maxn];
}cnt[108];
map<string,double>mp;
start{
int n,m,k;
scanf("%d%d%d",&n,&m,&k);
string name;
double cost;
/**
for(int i=1;i<=n;i++)
{
scanf("%s",&cnt[i].name);
cin>>cnt[i].cost;
printf("%f %s
",cnt[i].cost,cnt[i].name);
}
char adname[maxn],who[maxn];
float ans=0;
memset(adname,0,sizeof(adname));
memset(who,0,sizeof(who));
for(int i=1;i<=m;i++)
{
cin>>adname>>who;
///cout<<adname<<" "<<who<<endl;
for(int j=1;j<=n;j++){
if(strcmp(adname,cnt[j].name)>=0)
{
printf("%s
",cnt[j].name);
printf("%d
",strcmp(adname,cnt[j].name));
ans+=cnt[j].cost;
break;
}
}
memset(adname,0,sizeof(adname));
memset(who,0,sizeof(who));
}**/
for(int i=1;i<=n;i++)
{
cin>>name>>cost;
mp[name]=cost;
}
string adname,adman;
double ans=0;
for(int i=1;i<=m;i++)
{
cin>>adman>>adname;
ans+=mp[adname];
}
printf("%lld
",(ll)ans/k);
end;
}