2016SDAU课程练习一_1008

1.题目编号
1008
2.简单题意
修木头该机器
3.解题思路形成过程
这题跟1002一样啊

4.感想
每个题都能这么过得多爽，算了，我想多了
5AC代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>


struct Mutou
{
    int l;
    int w;
    bool flag;
};

bool cmp(const Mutou &a,const Mutou &b)
{
    if(a.l!=b.l)
    return a.l<=b.l;
    else
        return a.w<=b.w;
}
using namespace std;
int main(int argc, char const *argv[])
{
    ifstream cin("nrj.txt");
    int a;
    cin>>a;
    while(a--)
    {
        int b;
        cin>>b;
        vector<Mutou> mutou(b);
        for(int i=0;i<b;i++)
        {
            cin>>mutou[i].l>>mutou[i].w;
            mutou[i].flag=0;   
        }

        sort(mutou.begin(),mutou.end(),cmp);

        vector<Mutou>::iterator it,it1,it2;

        int sum=0;
        for(it1=mutou.begin();it1!=mutou.end();it1++)
        {
            if((*it1).flag==0)
            {
                (*it1).flag=1;
                sum++;
                it=it1;
                for(it2=it1+1;it2!=mutou.end();it2++)
                {
                    if((*it2).flag==0)
                    if((*it).w<=(*it2).w&&(*it).l<=(*it2).l)
                    {
                        (*it2).flag=1;
                        it=it2;
                    }   
                }
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}