pointer

用户名：uq_34602839675

访问量：389

签　名：

等　　级
排　　名	15622
经　　验	830
参赛次数	4
文章发表	2
年　　龄	18
在职情况	学生
学　　校	HAU
专　　业	计算机科学与技术

　　自我简介：

闯关中

TA的其他文章

抓住那头牛，深搜
浏览：258

你可能喜欢

奖学金——做题思路，优化，比较，反思

　　作者: pointer　　　　发表时间：2023-03-19 17:08:04 浏览：41　|　评论：0　

原题链接：奖学金

- 分析

> 想用三个数组，把他们存起来，然后 cmp sort 排序

- 第一次  WA

```c++
  #include<bits/stdc++.h>
  using namespace std;  
  
  const int N=410;
  
  int sum[N];
  int yw[N];
  int id[N];
  
  bool cmp(int x,int y)
  {
  	if(sum[x]!=sum[y]) return sum[x]>sum[y];
  	else
  	{
  		if(yw[x]!=yw[y]) return yw[x]>yw[y];
  		else return x<y;
  	}
  }
  
  int main() 
  {
  	int n;
  	scanf("%d",&n);
  	
  	for(int i=0;i<n;i++) id[i]=i;
  	
  	for(int i=0;i<n;i++)
  	{
  		int b,c;
  		scanf("%d%d%d",&yw[i],&b,&c);
  		sum[i]=yw[i]+b+c;
  	}
  	
  	sort(id,id+n,cmp);
  	
  	for(int i=0;i<5;i++)
  	{
  		printf("%d %d\n",id[i]+1,sum[i]);
  	}
  	
  	return 0;
  }
  ```

> 进行 sort 无法 保证，id数组的值 不改变
  >
  > 想把他们 三个数据 绑在一起 ，换成 结构体试试

- 第二次  AC  100%

```c++
  #include<bits/stdc++.h>
  using namespace std;  
  
  const int N=410;
  
  struct node{
  	int id;
  	int yw;
  	int sum;
  }stu[N];
  
  bool cmp(node x,node y)
  {
  	if(x.sum!=y.sum) return x.sum>y.sum;
  	if(x.yw!=y.yw)  return x.yw>y.yw;
  	return x.id<y.id;
  }
  
  int main() 
  {
  	int n;
  	scanf("%d",&n);
  	
  	for(int i=1;i<=n;i++)
  	{
  		int a,b,c;
  		scanf("%d%d%d",&a,&b,&c);
  		stu[i].id=i;
  		stu[i].sum=a+b+c;
  		stu[i].yw=a;
  	}
  	
  	sort(stu+1,stu+1+n,cmp);
  	
  	for(int i=1;i<=5;i++)
  	{
  		printf("%d %d\n",stu[i].id,stu[i].sum);
  	}
  	
  	return 0;
  }
  ```

> 用完结构体，思路清晰，一次 AC

- 反思

> 遇到捆绑问题+排序问题的时候，使用结构体处理数据
  >
  > 两组数据的时候，可以使用双重数组，里面有排序的话 ，拒绝数组

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

pointer

TA的其他文章

你可能喜欢

C二级辅导-分段函数（C语言代码）

C二级辅导-同因查找（C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

九宫重排（C++代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

奖学金——做题思路，优化，比较，反思

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

1250题解

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

1218题求大神帮忙看看怎么不能过

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

pointer

TA的其他文章

你可能喜欢

C二级辅导-分段函数 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

九宫重排 （C++代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

奖学金——做题思路，优化，比较，反思

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

1250题解

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

1218题求大神帮忙看看怎么不能过

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C二级辅导-分段函数（C语言代码）

C二级辅导-同因查找（C语言代码）

九宫重排（C++代码）

　　评论区

母牛的故事（C语言代码）