E - Eustia of the Tarnished Wings

Sample Input 4 1 2 1 3 10 Sample Output  2 Source::Click here  題解 將所給的n個領導人的屬性值進行排序(從小到大)。利用棧的特點來做這道題。首先將最小的壓入棧,然後對後n-1個數據進行遍歷,如果當屬性值與棧頂屬性值差的絕對值小於等於m,則將棧頂元素彈出,當前元素壓入棧中,即將其合併;否則>m,直接將當前元素壓入棧中。最終,棧中元素數目
相關文章
相關標籤/搜索