解题思路:
是自己挑一部分数字求第二最大。所以如果全是负数那么最大就是什么都不挑。第二大就是0+最大的负数

注意事项:
没什么特别需要注意的

想用c提交就把 &和const去掉
参考代码:

#include<stdio.h>
#define INF 0x80000000
#define SUP 0x7FFFFFFF
inline int read()//速读
{ int x=0,f=1;char ch=getchar();
  while(ch<48||ch>57){if(ch=='-')f=-f;ch=getchar();}
  while(ch>=48&&ch<=57)x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
  return x*f;
}
inline int abs(const int &a){return a>=0?a:-a;}//绝对值
main()//所有正数相加(-最小的正数或+最大的负数) 
{ int T=read();
  while(T--)
  { int n=read(),sum=0,min=SUP,max=INF;
    while(n--)
    { int a=read();
      if(a>0)sum+=a,min=min<a?min:a;//正数才加
      else if(a<0)max=max>a?max:a;
    }
    if(min==SUP&&max==INF)min=0;//都没取说明全是0
    else if(max!=INF&&min==SUP)min=-max;//最大的负数有,没有最小的正数,取用最大的负数
    else if(max!=INF&&min!=SUP)min=abs(max)<min?abs(max):min;//都取了,比一个绝对值最小的
    printf("%d\n",sum-min);
  } 
}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论