} } }

    live writer 测试

    添加时间:2013-5-14 点击量:

    啊

    //11584687	NKHelloWorld	3067	Accepted	2764K	485MS	C++	1186B	2013-05-11 14:37:10

    //这道题可能存在重边，K可能很大，须要longlong才干过

    ＃include <cstdio>

    ＃include <cstring>

    ＃include <algorithm>

    using namespace std;

    typedef long long ll;

    int n，m，k;

    ll tree[1100];

    struct NODE

    {

        int x，y;

    }node[10001000];

    

    bool cmp（NODE n1，NODE n2）

    {

        if（n1.x == n2.x）

        {

            return n1.y < n2.y;

        }

        return n1.x < n2.x;

    }

    

    ll sum（int pos）

    {

        ll ret = 0;

        while（pos > 0）

        {

            ret += tree[pos];

            pos -= （pos & -pos）;

        }

        return ret;

    }

    

    void BIT（int pos ，int val）

    {

        while（pos <= 1000）

        {

            tree[pos] += val;

            pos += （pos & -pos）;

        }

    }

    

    int main（）

    {

        int T;

        scanf（％d，&T）;

        for（int TT = 1; TT<=T;TT++）

        {

            memset（tree，0，sizeof（tree））;

            scanf（％d％d％d，&n，&m，&k）;

            for（int i=0;i<k;i++）

            {

                scanf（％d％d，&node[i].x，&node[i].y）;

            }

            sort（node，node+k，cmp）;

    

            ll ans = 0;

            for（int i=k-1;i>=0;i--）

            {

                if（node[i].y != 1）

                {

                    ans += sum（node[i].y-1）;

                }

                BIT（node[i].y，1）;

            }

    

            printf（Test case ％d: ％lld\n，TT，ans）;

        }

        return 0;

    }
    文艺不是炫耀，不是花哨空洞的文字堆砌，不是一张又一张的逆光照片，不是将旅行的意义转化为名牌包和明信片的物质展示；很多时候它甚至完全不美——它嘶吼、扭曲，它会痛苦地抽搐，它常常无言地沉默。——艾小柯《文艺是一种信仰》
    分享到：