#22519: 簡易的寫法


YIEC2538 (YHC2538)

學校 : 不指定學校
編號 : 126028
來源 : [111.248.239.15]
最後登入時間 :
2024-03-17 10:49:11
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [123.194.137.149] | 發表日期 : 2020-09-11 18:55

我是一個完全的程式初學者 太難的演算法我都看不懂 QQ

 

以下是我的解法:

 

#include <iostream>

using namespace std;

int x, y;

long long int Array[1000000] = { 0 };

int sum;

 

void check(int x, int y) {

for (int i = x; i < y; i++) {

if (x == y) break;

if (Array[i] == 1) continue;

Array[i] = 1;

sum++;

}

}

 

int main() {

int n;

while (cin >> n) {

sum = 0;

for (int i = 0; i < n; i++) {

cin >> x >> y;

check(x, y);

}

 

cout << sum << '\n';

}

}

 
ZeroJudge Forum