南阳理工OJ_题目236 心急的C小加&&ZOJ_1025 Wooden Sticks

//两道题的代码完全一样
#include <iostream>
#include <cstdlib>

using namespace std;

int cmp(const void *a, const void *b);

struct data
{
    int l;
    int w;
    int flag;
};

int main()
{
    int T;
    data a[5010];
    a[0].l = a[0].w = 1 << 30;
    cin >> T;
    while(T--)
    {
        int n;
        cin >> n;
        for(int i = 1; i <= n; i++)
        {
            cin >> a[i].l >> a[i].w;
            a[i].flag = 1;
        }

        int sum = 0;
        int l, w;
        qsort(a+1, n, sizeof(a[0]), cmp);
        for(int i = 1; i <= n; i++)
        {
            l = a[i].l;
            w = a[i].w;
            if(a[i].flag == 1)
            {
                a[i].flag = 0;
                sum++;
            }
            else
                continue;
            for(int j = i+1; j <= n; j++)
            {
                if(a[j].w >= w && a[j].l >= l && a[j].flag != 0)
                {
                    w = a[j].w;
                    l = a[j].l;
                    a[j].flag = 0;
                }
            }
        }

        cout << sum << endl;
    }
}

int cmp(const void *a, const void *b)
{
    if( ((data *)a)->l > ((data *)b)->l )
    {
        return 1;
    }
    else if( ((data *)a)->l == ((data *)b)->l )
        {
            return ((data *)a)->w - ((data *)b)->w;
        }
    else
        return -1;
}