使用Map來存每一次微鼓勵的範圍,因為只要微鼓勵兩次就會變成站著等於沒有微鼓勵。將b+1之後就可以知道b-a是被微鼓勵的人數,將a和b放到Map中,如果已經有資料了就代表有重複微鼓勵的情況,所以將已經出現過的Map值做刪除,然後沒有存過的資料存到Map中。最後將Map轉換為Vector<Pair<int, int>>然後兩兩一組進行b-a的動作並將答案相加即可。
範例程式碼