3 条题解

  • 2
    @ 2023-9-23 9:52:25

    e……

    #include <bits/stdc++.h>
    using namespace std;
    long long a[3001], n, ans, p, q;
    int main()
    {
        cin >> n;
        for (int i = 1; i <= n; i++)
            cin >> a[i];
        sort(a + 1, a + n + 1);
        for (int i = 1; i <= n - 2; i++)
        {
            p = i + 1, q = i + 2;
            while (p <= n - 1)
            {
                while (q <= n && a[i] + a[p] > a[q])
                    q++;
                ans += q - p - 1, p++;
            }
        }
        cout << ans;
        return 0;
    }
    
    • 1
      @ 2022-7-19 12:39:36
      #include <bits/stdc++.h>
      using namespace std;
      #define int long long//一键开 long long
      int n , a[10000] , ans;
      signed main()//main要用signed,不能用long long
      {
          cin >> n;
          for(int i = 1;i <= n;i++){
              cin >> a[i];
          }
          sort(a + 1 , a + n + 1);//排序
          for(int i = 1;i <= n - 2;i++){//注意范围,是1到n - 2
              int p1 = i + 1 , p2 = i + 2;
              while(p1 <= n - 1){
                  while(p2 <= n && a[i] + a[p1] > a[p2]){
                      p2++;
                  }
                  ans += p2 - p1 - 1;
                  p1++;
              }
          }
          cout << ans;
          return 0;
      }
      • @ 2022-8-19 18:22:45

        也可以用int main()

        在考场上只能那么用.

      • @ 2022-9-25 20:29:00

        @ 孩子你没看见人家#define了吗

    • -2
      @ 2023-2-11 21:31:38

      写题解请注意

      鼓励大家写题解,但注意题解格式。

      题解一定要有思路解析或代码注释,能否让别人理解你的思路

      也是你的能力的检验,不要只放无意义的代码给大家复制,那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      这个点在键盘的左上角tab上面那个键,注意切换输入法

      #include<iostream>
      using namespace std;
      int main()
      {
          int n;
          cin>>n;//这是一个注释
          return 0;
      }
      

      请注意严禁抄袭题解,写题解不要只放代码,需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释,
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境,如果一经发现,多次作乱。可能会被管理员拉黑,请注意,一旦拉黑即失去登陆资格。

      • 1

      信息

      ID
      1192
      时间
      1000ms
      内存
      256MiB
      难度
      5
      标签
      递交数
      198
      已通过
      83
      上传者