5502 打地鼠遊戲

題目：

思路：先按小鼠出現的時間從小到大排序，用nt記錄消耗的時間，當小鼠停留的時間大於nt時，將價值加到總價值上去，否則，用此小鼠的價值和已經加上去的小鼠的最小價值比較，判斷是否加上它。用優先佇列，因為優先佇列預設從大到小排序，所以要將小鼠價值的負值加到佇列中。

#include#include#include#include#includeusing namespace std;

struct node
p[100005];
priority_queueq;//定義優先佇列
int cmp(node a,node b)
else
}printf("%d\n",ans);
return 0;
}

UPC 5502 打地鼠遊戲

時間限制 1 sec 記憶體限制 128 mb 題目描述 輸入輸入包含3行，第一行包含乙個整數n 1 n 100000 表示有n個地鼠從地上冒出來，第二行n個用空格分隔的整數表示每個地鼠冒出後停留的時間 maxt 50000 第三行n個用空格分隔的整數表示每個地鼠被敲擊後會增加的分值v v 1000...

打地鼠遊戲

題目描述 輸入輸入包含3行，第一行包含乙個整數n 1 n 100000 表示有n個地鼠從地上冒出來，第二行n個用空格分隔的整數表示每個地鼠冒出後停留的時間 maxt 50000 第三行n個用空格分隔的整數表示每個地鼠被敲擊後會增加的分值v v 1000 每行中第i個數都表示第i個地鼠的資訊。輸出輸出...

打地鼠遊戲

時間限制 1 sec 記憶體限制 128 mb 題目描述 輸入輸入包含3行，第一行包含乙個整數n 1 n 100000 表示有n個地鼠從地上冒出來，第二行n個用空格分隔的整數表示每個地鼠冒出後停留的時間 maxt 50000 第三行n個用空格分隔的整數表示每個地鼠被敲擊後會增加的分值v v 1000...