论坛 › C\C++交流 › 这道题怎么做

张育玮 发表于 2022-8-20 22:30:39

这道题怎么做

如图

Hello. 发表于 2022-8-20 22:54:12

这是总和大于 0 的代码
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int maxn = 1e6 + 5;
struct node {
    int val, th;
    bool operator < (const node &k) const {
      if (val != k.val) return val < k.val;
      else return th > k.th;
    }
} a;
int c;
int n;
int lowbit(int x) { return x & -x; }
void add(int i, int x)
{
    while (i <= n) {
      c += x;
      i += lowbit(i);
    }
}
int que(int i)
{
    int ret = 0;
    while (i > 0) {
      ret += c;
      i -= lowbit(i);
    }
    return ret;
}
signed main()
{
    cin >> n;
    int ans = 0;
    for (int i = 1; i <= n; i++) {
      scanf("%lld", &a.val);
      a.val += a.val;
      a.th = i;
      if (a.val > 0) ans++;
    }
    sort(a + 1, a + 1 + n);
    for (int i = 1; i <= n; i++) {
      a.th].val = i;
    }
    for (int i = 1; i <= n; i++) {
      ans += que(a.val - 1);
      add(a.val, 1);
    }
    cout << ans;
    return 0;
}

jhq999 发表于 2022-8-21 07:07:47

#include <stdio.h>
int main()
{
        int i=0,j=0,n=0,k=0,count=0;
        scanf("%d",&n);
        int *a=(int *)malloc(n*sizeof(int));
        for(i=0;i<n;i+=1)scanf("%d",a+i);
        scanf("%d",&k);
        for(i=0;i<n;i+=1)
        {
                int sum=0;
                for(j=i,sum=a;j<n&&sum<=5;j+=1,sum+=a)
                {

                        count+=1;
                }
        }
        printf("%d",count);
        free(a);
        return 0;
}

傻眼貓咪 发表于 2022-8-21 11:20:17

Hello. 发表于 2022-8-20 22:54
这是总和大于 0 的代码

你的代码思路很厉害。{:10_254:}

我比较好奇，为什么要用：#include <iostream>
#define int long long

signed main(void) {
        return 0;
}

而不直接用：#include <iostream>

int main(void) {
        return 0;
}

以上两种不是都一样吗？

Hello. 发表于 2022-8-21 12:19:43

傻眼貓咪 发表于 2022-8-21 11:20
你的代码思路很厉害。

我比较好奇，为什么要用：


防止出现大量运算爆 int
应试技巧{:10_256:}
你的当然更好

柿子饼同学 发表于 2022-8-21 13:20:14

Hello. 发表于 2022-8-20 22:54
这是总和大于 0 的代码

树状数组?{:10_266:}

Hello. 发表于 2022-8-21 13:41:05

柿子饼同学 发表于 2022-8-21 13:20
树状数组?

{:10_275:}

查看完整版本: 这道题怎么做