題目連接:

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=41

題解:

類似于數據結構中并查集

AC CODE

#include <iostream> #include <cstdio> using namespace std; int sky[10001] = {0}; int Left = 10001,Right = 0; int main() { // freopen("input.txt","r",stdin); int L,H,R; while (cin >> L >> H >> R) { //構造sky[L...R]區間內的輪廓 for (int i = L; i != R; i++) sky[i] = sky[i] > H ? sky[i] : H; Left = Left < L ? Left : L; Right = Right > R ? Right : R; } while (Left < Right) { // 輸出其X下標值 cout << Left << ' '; // 找出不相等的高度值 while (sky[Left] == sky[Left+1]) Left++; cout << sky[Left] << ' '; Left++; } cout << Right << " " << 0 << endl; }

轉載于:https://blog.51cto.com/zhujifang/1380278

總結

以上是生活随笔為你收集整理的Uva_105 (类并查集)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。