为什么？为什么？为什么WA啊！洛谷 [USACO1.1]贪婪的送礼者{已AC}

最新推荐文章于 2024-03-23 14:42:06 发布

原创最新推荐文章于 2024-03-23 14:42:06 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

23 篇文章

订阅专栏

本文通过一个C语言程序示例介绍了如何使用结构体存储数据，并利用字符串处理函数进行数据匹配与更新。该程序实现了从标准输入读取一系列字符串和整数，再依据特定规则更新结构体中数据的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
struct node{
	int cnt;
	char name[100];
}a[100];
int i,j,k,m,n,x,y;
char s[100];
int main(){
	scanf("%d",&n);
	getchar();
	for (i=1;i<=n;i++){
		gets(a[i].name);
	}
	for (int orz=1;orz<=n;orz++){
		scanf("%s",s);
		scanf("%d%d*c",&x,&y);
		for (i=1;i<=n;i++) 
			if (strcmp(s,a[i].name)==0)
				k=i;
		for (i=1;i<=y;i++){
			scanf("%s",s);
			for (j=1;j<=n;j++)
				if (strcmp(s,a[j].name)==0){
					a[j].cnt+=x/y;
					a[k].cnt-=x/y;
				}
		}
	}
	for (i=1;i<=n;i++)
		printf("%s %d\n",a[i].name,a[i].cnt);
	return 0;
}

然后尴尬地发现。。。

然后就莫名其妙的过了？！【滑稽】

#include<bits/stdc++.h>
struct node{
	int cnt;
	char name[100];
}a[100];
int i,j,k,m,n,x,y;
char s[100];
int main(){
	scanf("%d",&n);
	getchar();
	for (i=1;i<=n;i++){
		scanf("%s",a[i].name);
	}
	for (int orz=1;orz<=n;orz++){
		scanf("%s",s);
		scanf("%d%d*c",&x,&y);
		for (i=1;i<=n;i++) 
			if (strcmp(s,a[i].name)==0)
				k=i;
		for (i=1;i<=y;i++){
			scanf("%s",s);
			for (j=1;j<=n;j++)
				if (strcmp(s,a[j].name)==0){
					a[j].cnt+=x/y;
					a[k].cnt-=x/y;
				}
		}
	}
	for (i=1;i<=n;i++)
		printf("%s %d\n",a[i].name,a[i].cnt);
	return 0;
}