HDU - 4268 Alice and Bob

一开始TLE,然后加上了一句

std::ios::sync_with_stdio(false);

就AC了,这时间差距真不是一般的大

#include
#include
#include
#include
using namespace std;
const int N=111111;
struct card
{
    int x,y;
};
card a[N],b[N];
int n,cnt;
multiset mst;
void input()
{
    cnt=0;
    mst.clear();
    cin>>n;
    for(int i=0; i>a[i].x>>a[i].y;
    for(int i=0; i>b[i].x>>b[i].y;
}
void solve()
{
    sort(a,a+n,[](card a,card b)
    {
        return a.x=b[j].x; ++j)
            mst.insert(b[j].y);
        multiset::iterator it=mst.upper_bound(a[i].y);
        if(it!=mst.begin())
        {
            mst.erase(--it);
            cnt++;
        }
    }
}
void output()
{
    cout<>T;
    while(T--)
    {
        input();
        solve();
        output();
    }
    return 0;
}

你可能感兴趣的:(uva)