Description: Column clean-up the issue of publicity
Problem description:
School students in an apartment building, each floor, the lobby bar of publicity every day a large number of posters.
In order to use a special method of cleaning up the boards without leaving traces of ugly, need to know in advance promotional column posted
Posters of the location information.
To simplify the problem we require:
1. Publicity column with a range [0, 1000000] expressed.
2. The assumption that the height of posters and publicity are the same height field, the posters and left with two integer
right (right> left) to indicate that the occupied range of posters [left, right].
3. Two posters can be partially or entirely overlap.
4. All the posters would not be longer than the size of boards.
Each based on a given interval occupied by a poster, please calculate all the columns in the publicity posters put up consecutive interval.
Programming tasks:
Each based on a given interval occupied by a poster,
To Search:
File list (Check if you may need any files):
ad
..\ad.cpp
..\ad.dsp
..\ad.dsw
..\ad.ncb
..\ad.opt
..\ad.pdf
..\ad.plg
..\ad.ppt
..\Debug
..\.....\ad.exe
..\.....\ad.ilk
..\.....\ad.obj
..\.....\ad.pch
..\.....\ad.pdb
..\.....\vc60.idb
..\.....\vc60.pdb
..\ReadMe.txt
..\StdAfx.cpp
..\StdAfx.h
Download