pat乙1032-挖掘技术哪家强

1、测试点2:最高分数为0

我真的觉得以后一定要关注数据的以下信息:

1)小(几位啊,用int还是longlong,如果后面有Int*int的也要考虑结果用longlong )

2)正负数,0

2、讲解错误代码

以下这段代码无法通过测试点2,就算做了后面结果输出的那个处理,这个处理也是有局限的,他只能处理这种:

2

1 0

2 -1

不能处理这种

2

1 -1

2 0

总结错误代码的问题:

1也就是说,只要分数为0的学校编号是比1大的,都不行,因为这段代码很有问题,默认所有编号的分数是0,所以你又怎么比呢,而且如果把分数都归-1,假如最高的是-1分呢,虽然没有这个测试点。

2如果n=4,编号是1到4,而每个循环都是0到n-1,所以编号为n的那个学校的分数根本没有记进去。

错误代码:

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct Node{
	int no;
	int score;
};
bool cmp(Node a,Node b)
{
	return a.score>b.score;
}
int main()
{
	int n;cin>>n;
	Node a[n];
	memset(a,0,sizeof(a));
	for(int i=0;i<n;i++)
	{
		a[i].no=i;
	}
	for(int i=0;i<n;i++)
	{
		int x,sc;cin>>x>>sc;
		a[x].score+=sc;
	}
	sort(a,a+n,cmp);
	if(a[1].score==0&&a[0].score==0)
	{
		cout<<a[1].no<<" "<<0<<endl;
	}
	else
	{
		cout<<a[0].no<<" "<<a[0].score<<endl;
	}
	return 0;
	
}

但是错误代码也有些我复习到的:

1声明结构体数组的两种方法

1)

typedef struct Node{

}a[N];

2)

struct Node{

};

Node a[N];

2结构体内部元素清0的两方法:

1)memset(a,0,sizeof(a));

2)Node a[n]={0};

3、正确代码:

所以就是说,越简单越好是吗,肯定啊!

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
	int n;cin>>n;
	int maxi=0,a[100010]={0};
	while(n--)
	{
		int i,s;cin>>i>>s;
		a[i]+=s;
		if(a[i]>=a[maxi])
		{
			maxi=i;
		}
	}
	cout<<maxi<<" "<<a[maxi];
	return 0;
}

  • 6
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值