貪心演算法，時間從後向前遍歷，假設maxt為地鼠中持續最長的時間，則在maxt時間上，我們選擇敲打價值最高那個地鼠。接著我們在maxt-1時間上我們在持續時間為maxt-1活著maxt的地鼠中間選乙個價值最高的地鼠，以此類推。
ac**：
#include #include #include #include using namespace std;
struct mouse
};priority_queueq;
int times[100],values[100];
int main(int argc, const char * argv)
int maxt = 0;
int result = 0;
for(int i = 0; i < n; i++) maxt = (maxt < times[i] ? times[i] : maxt);
for(int i = maxt; i >=1; i--)
}cout << result << endl;
}
1052 地鼠遊戲
題目描述 description 王鋼是一名學習成績優異的學生，在平時的學習中，他總能利用一切時間認真高效地學習，他不但學習刻苦，而且善於經常總結 完善自己的學習方法，所以他總能在每次考試中得到優異的分數，這一切很大程度上是由於他是乙個追求效率的人。地鼠遊戲是一項需要反應速度和敏捷判斷力的遊戲。遊戲...
1052 地鼠遊戲
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解檢視執行結果 王鋼是一名學習成績優異的學生，在平時的學習中，他總能利用一切時間認真高效地學習，他不但學習刻苦，而且善於經常總結 完善自己的學習方法，所以他總能在每次考試中得到優異的分數，這一切很大程度上是由於他是乙個...
Codevs 1052 地鼠遊戲
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 王鋼是一名學習成績優異的學生，在平時的學習中，他總能利用一切時間認真高效地學習，他不但學習刻苦，而且善於經常總結 完善自己的學習方法，所以他總能在每次考試中得到優異的分數，這一切很大程度上是由於他是乙個追求效率的人。地鼠...