HDU 5360 Hiking(优先队列)

Posted cynchanpin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 5360 Hiking(优先队列)相关的知识,希望对你有一定的参考价值。

Hiking

Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 492    Accepted Submission(s): 263
Special Judge


Problem Description
There are  soda conveniently labeled by . beta, their best friends, wants to invite some soda to go hiking. The -th soda will go hiking if the total number of soda that go hiking except him is no less than  and no larger than . beta will follow the rules below to invite soda one by one:
1. he selects a soda not invited before;
2. he tells soda the number of soda who agree to go hiking by now;
3. soda will agree or disagree according to the number he hears.

Note: beta will always tell the truth and soda will agree if and only if the number he hears is no less than  and no larger than , otherwise he will disagree. Once soda agrees to go hiking he will not regret even if the final total number fails to meet some soda‘s will.

Help beta design an invitation order that the number of soda who agree to go hiking is maximum.
 

Input
There are multiple test cases. The first line of input contains an integer , indicating the number of test cases. For each test case:

The first contains an integer  , the number of soda. The second line constains  integers 

以上是关于HDU 5360 Hiking(优先队列)的主要内容,如果未能解决你的问题,请参考以下文章

HDU 5360 Hiking (贪心)

HDU 5360: Hiking

hdu 2425 Hiking Trip (bfs+优先队列)

[HDU5360]:Gorgeous Sequence(小清新线段树)

HDU 4857 逃生(反向拓扑排序+优先队列)

HDU 2112 - HDU Today (优先队列)