題目描述

給定坐標(biāo)軸上的一組線段，線段的起點(diǎn)和終點(diǎn)均為整數(shù)并且長(zhǎng)度不小于1，請(qǐng)你從中找到最少數(shù)量的線段，這些線段可以覆蓋柱所有線段。
輸入描述

第一行輸入為所有線段的數(shù)量，不超過(guò)10000，后面每行表示一條線段，格式為"x,y"，x和y分別表示起點(diǎn)和終點(diǎn)，取值范圍是[-105，105]。
輸出描述

最少線段數(shù)量，為正整數(shù)
用例

示例1

輸入


————————————————
版權(quán)聲明：本文為CSDN博主「算法大師」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/banxia_frontend/article/details/129390540

華為OD機(jī)試2022&2023（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12225173.html

華為OD機(jī)試2023最新題庫(kù) 更新中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12228764.html

華為OD機(jī)試題庫(kù) 復(fù)盤(pán)中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12257144.html