#include"stdio.h"
#include"string.h"
#include"algorithm"
int s[300000];
using namespace std;
int cmd(int a, int b)
{
if(a <= b)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
int n;
while(~scanf("%d", &n))
{
memset(s, 0, sizeof(s));
int score = 0;
for(int i = 0; i < n; ++ i)
{
scanf("%d", &s[i]);
score += s[i]; //先全部加一遍
}
sort(s, s + n, cmd);
for(int i = 0; i < n - 1; ++ i)
{
score += s[i];//加最小数
for(int j = i + 1; j < n; ++ j)
{
score += s[j];//加 其他数
}
}
printf("%d\n", score);
}
return 0;
}
![](https://profile-avatar.csdnimg.cn/20c54923e3ca472f8b22a6a48409bd16_asher____.jpg!4)
我想问一下这个段代码怎么才能不让时间超限 限制1sec
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- 猫叔大鸭梨 2021-03-15 00:10关注
猜测是memset(s, 0, sizeof(s)); 占用时间比较长。
改成memset(s, 0, sizeof(int)*n); 试试,需要用到的地方才初始化
解决 1无用
悬赏问题
- ¥20 需要帮我远程操控一下,运行一下我的那个代码,我觉得我无能为力了
- ¥20 有偿:在ubuntu上安装arduino以及其常用库文件。
- ¥15 请问用arcgis处理一些数据和图形,通常里面有一个根据点划泰森多边形的命令,直接划的弊端是只能执行一个完整的边界,但是我们有时候会用到需要在有很多边界内利用点来执行划泰森多边形的命令
- ¥30 在wave2foam中执行setWaveField时遇到了如下的浮点异常问题,请问该如何解决呢?
- ¥750 关于一道数论方面的问题,求解答!(关键词-数学方法)
- ¥200 csgo2的viewmatrix值是否还有别的获取方式
- ¥15 Stable Diffusion,用Ebsynth utility在视频选帧图重绘,第一步报错,蒙版和帧图没法生成,怎么处理啊
- ¥15 请把下列每一行代码完整地读懂并注释出来
- ¥15 寻找公式识别开发,自动识别整页文档、图像公式的软件
- ¥15 为什么eclipse不能再下载了?