Control Points (UVa Live Archive Europe - Southeastern - 2010/2011 Bucharest (Romania))Comments

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4820

問題

数値がn個ある。長さ1の区間(左端は含み、右端は含まない)で全ての数値をカバーしたいのだが、何個の区間が必要か？
n<=100000

解法

greedyにやるだけ。