codeforces 469D. Two Sets(貪心or並查集)

題目連接:http://codeforces.com/problemset/problem/469/Dios 思路:貪心,先排序,找max(a,b)-x的值,再找min(a,b)-x,由於明顯若是先找min(a,b)-x的值,而max(a,b)-x的值又存在的狀況下,max(a,b)-x將不會有能夠匹配的值了,顯然是不成立的,不想寫二分也能夠用map,可是map要慢一點。spa #include
相關文章
相關標籤/搜索