The Skyline Problem

Algorithm/Acm 2008/02/17 08:30 귀차니스트
  1. 문제링크 : http://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=41
  2.  의   견   : 일일이 하나의 경우에 대해서 앞의 모든 경우를 검사하는 것이 아님을 가르쳐주는 문제. 방법은 배열을 선언, 입력이 들어올 때마다 배열을 범위로 선택 값을 갱신합니다. 출력시에는 다른 지점의 인덱스만 출력하면 됩니다.
  3. 소스
    105.cpp (Language : cpp)
    1. #include <iostream>
    3. short Skyline[ 10001 ] = { 0, };
    5. void InsertHeight( int Left, int Right, int Height )
    6. {
    7.     for( int i = Left; i < Right; ++i ) {
    8.         if( Skyline[ i ] < Height )
    9.             Skyline[ i ] = Height;
    10.     }
    11. }
    13. void PrintHeight()
    14. {
    15.     int LastHeight = 0;
    16.     int CurrentHeight;
    17.     bool IsFirst = true;
    19.     for( int i = 0; i < 10001; ++i ) {
    21.         CurrentHeight = Skyline[ i ];
    23.         if( CurrentHeight != LastHeight ) {
    25.             if( IsFirst )
    26.                 IsFirst = false;
    27.             else {
    28.                 std::cout << " ";
    29.             }
    31.             std::cout << i << " " << CurrentHeight;
    33.             LastHeight = CurrentHeight;
    34.         }
    35.     }
    37.     std::cout << std::endl;
    38. }
    40. int main( int argc, char **argv )
    41. {
    42.     int Left, Height, Right;
    44.     while( std::cin >> Left >> Height >> Right ) {
    45.         InsertHeight( Left, Right, Height );
    46.     }
    48.     PrintHeight();
    50.     return 0;
    51. }



크리에이티브 커먼즈 라이센스
Creative Commons License

"Algorithm / Acm" 분류의 다른 글

The Blocks Problem (0)2008/02/17
3n+1 Problem (0)2008/02/17
Ecological Bin Packing (0)2008/02/17
Maximum Sum (0)2008/02/17
LCD Display (3)2008/02/17
2008/02/17 08:30 2008/02/17 08:30
TAG , , , ,
받은 트랙백이 없고, 댓글 2개가 달렸습니다.

댓글을 달아 주세요

  1. alex 2008/08/19 23:39  댓글주소  수정/삭제  댓글쓰기

    그냥 using namespace std 쓰시지 ...
    큰 작업도 아니고 uva 문제 푸는 정도면
    유도리 있게 코딩하시는거도 좋다고 생각합니다.

    • 귀차니스트 2008/09/21 21:21  댓글주소  수정/삭제

      아 ㅋㅋ 물론 진짜 ACM 대회를 나가게 된다면 시간이 중요하니 그럴수 있겠지만.. 평상시 일 때는 원칙을 되도록 지키고 싶어서 그렇습니다^^.

◀ 이전페이지 1 ... 115 116 117 118 119 120 121 122 123 ... 124 다음페이지 ▶