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
相关文章
相关标签/搜索