蓝桥杯 积木（差分）

题目描述: 

 

 

---

AC代码： 

#include <iostream>

using namespace std;

const int N = 1e5+10;
long long b[N];//差分数组初始都是0 

int main()
{
  // 请在此输入您的代码
  int n,m;
  cin >> n >> m;
  for(int i=0;i<n;i++)
  {
      for(int j=0;j<m;j++)
      {
          long long x;
          cin >> x;//输入积木高度 
          if(x > 0){ //如果大于0差分，去算积木对洪水的贡献 
            b[1] += 1;
            b[x + 1] -= 1;
          }
      }
  }
  long long h,sum = 0;
  cin >> h;
  //每个b[1],b[2],b[3],b[4]、、、、、b[10]，分别是洪水高度（1~10）对积木的贡献 
  for(int i=1;i<=h;i++)
  {
      b[i] += b[i-1];
      sum += b[i];//求出总的贡献 
      cout << sum << endl;
  }
  return 0;
}