2 条题解

  • 0
    @ 2023-3-7 18:33:01

    Python

    🐟🐟🐟

    Florance

    n, k = map(int, input().split())
    a = list(map(int, input().split()))
    ans = n
    a.sort() #排序
    for i in range(1, n):
        for j in range(0, i):
            if a[i] - a[j] <= k: #若发现ai-aj>=k
                ans -= 1 #鱼总数-1
                a[j] = 0 #小鱼消失
    print(ans)
    

    题解仅提供思路

    • 0
      @ 2023-3-6 19:30:12

      C++

      🐟🐟🐟

      Florance

      #include
      using namespace std;
      int main(){
          int n, k;
          int a[110];
          cin >> n >> k;
          int ans = n;
          for(int i = 0; i < n; i++) { //存入鱼
              cin >> a[i];
          }
          sort(a, a + n); //将鱼从小到大排序
          for(int i = 1; i < n; i++) { 
              for(int j = 0; j < i; j++) {
                  if(a[i] - a[j] <= k) { //若发现ai-aj>=k
                      ans -= 1; //鱼总数-1
                      a[j] = 0; //小鱼消失
                  }
              }
          }
          cout << ans;
          return 0;
      }
      
      • 1

      信息

      ID
      813
      时间
      1000ms
      内存
      256MiB
      难度
      4
      标签
      递交数
      303
      已通过
      138
      上传者