#44290: c++解題


dvbdarcyvolleyball@gmail.com (no love)

學校 : 新北市私立南山高級中學
編號 : 266888
來源 : [123.252.121.18]
最後登入時間 :
2024-11-21 15:20:42
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [123.252.121.18] | 發表日期 : 2024-11-21 14:29

 程式碼哥布林們,記得初始化

#include <bits/stdc++.h>
using namespace std;

int main() {
  int n, HIGH = 0, ans = 0;
  cin >> n;
  int a[n], b[n];
  for(int i = 0;i < n;i++){
    cin >> a[i] >> b[i];
  }
  for(int i = 0;i < n;i++){
    HIGH = max(HIGH,b[i]);
  }
  vector<bool> x(HIGH, false);
  for(int i = 0;i < n;i++){
    for(int j = a[i];j < b[i];j++){
      x[j] = 1;
    }
  }
  for(int i = 0;i < HIGH;i++){
    if(x[i]){
      ans++;
    }
  }
  cout << ans << endl;
  return 0;
}

 
ZeroJudge Forum