upc 广告收入#模拟

问题 A: 广告收入
时间限制: 1 Sec 内存限制: 128 MB

题目描述
大家都知道，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，且只包括小写英文字母。

输出
输出只有一行，表示最多能资助的失学儿童的数目。
样例输入 Copy
3 5 30
joyo 21.4
dangdang 32.2
amazon 42.2
xiaokan joyo
devil dangdang
zroge dangdang
skywind joyo
xiaokan amazon
样例输出 Copy
4
提示
对于40%的数据，N≤40, M≤400
对于100%的数据，N≤100，M≤1000
总钱数不会超过100000
数据为随机生成。

/**
这其实就是一道很简单的模拟
但当时卡了我好久qaq
注意一些小的细节，细心一点就ok
**/
int n,m,k;
int ans;
double sum;
struct node1
{
	char a[25];
	double b;
}ss[105];

struct node2
{
	char c[25];
	char d[25];
}st[1005];

int judge(char x[],char y[])
{
	int alen = strlen(x);
	int blen = strlen(y);
	if(alen != blen)	return 0;
	//若两个字符串长度不相同，一定不匹配 
	else
	{
		for(int i=0;i<alen;i++)
		{
			if(x[i] != y[i])
				return 0;
		}
		return 1;
	}
}

int main()
{
	cin >> n >> m >> k;
	for(int i=0;i<n;i++)
	{
		scanf("%s",ss[i].a);
		//注意要用scanf，我用gets没过...
		cin >> ss[i].b;
	}
	for(int i=0;i<m;i++)
		scanf("%s%s",st[i].c,st[i].d);
	for(int i=0;i<m;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(judge(st[i].d,ss[j].a))
			{
				sum += ss[j].b;
				break;
			}
		}
	}
	ans = sum/k;
	cout << ans << endl;
	return 0;
}