我想问一下这个段代码怎么才能不让时间超限 限制1sec

Question

#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;
}

Answer 1

猜测是memset(s, 0, sizeof(s)); 占用时间比较长。

改成memset(s, 0, sizeof(int)*n); 试试，需要用到的地方才初始化