1032_挖掘机技术哪家强(20)

最新推荐文章于 2021-07-04 16:04:57 发布

原创最新推荐文章于 2021-07-04 16:04:57 发布 · 669 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #编程

PAT_PAT (Basic Level) Practise 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个使用C语言处理结构体数组的例子。程序通过读取输入数据填充结构体数组，并利用动态内存分配来实现。之后，程序遍历数组并对特定字段进行累加运算，找出累加值最大的元素并输出其索引及最大值。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct B
{
	int x,y;
}B;
int main()
{
	int i,n,max,k;
	int *a;
	B *b;
	while(~scanf("%d",&n))
	{
		a=(int *)malloc((n+1)*sizeof(int));
		b=(B *)malloc(n*sizeof(B));
		memset(a,0,(n+1)*sizeof(int));
		for(i=0;i<n;i++)
			scanf("%d%d",&b[i].x,&b[i].y);
		for(i=0;i<n;i++)
			a[b[i].x]+=b[i].y;
		max=0;k=0;
		for(i=0;i<n+1;i++)
			if(a[i]>max)
			{
				max=a[i];
				k=i;
			}
		printf("%d %d\n",k,max);
		free(a);
		free(b);
	}
	return 0;
}