POJ 1065 Wooden Sticks (贪心)

题意：给定n只木棍进行加工，如果下次加工的木棍长度和重量都不小于这次的话不需要机器重启，否则机器重启需要一分钟，问加工完需要的最少时间。

按照长度和重量从小到大排序，然后用素数筛选的思路先筛选出来以第i根木棍为起始的时候能不重启机器加工出来的所有木棍，然后再往后寻找没有加工过的。结果就是类似于统计多少素数一样的- -。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<cstdlib>
using namespace std;
struct node
{
    int l,w;
}s[5500];
int cmp(node a,node b)
{
    if(a.l==b.l)
        return a.w<b.w;
    return a.l<b.l;
}
int main()
{
    int t,n,used[5500];
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=0;i<n;i++)
            cin>>s[i].l>>s[i].w;
        sort(s,s+n,cmp);
        int ans=0;
        memset(used,0,sizeof(used));
        for(int i=0;i<n;i++)
        {
            if(used[i]==0)
            {
                for(int j=i+1;j<n;j++)
                {
                    if(s[i].w<=s[j].w&&!used[j])//!used[j]必须要存在，不然就会出现前一个用过这次再用的话就是上次调用的情况了。
                    {
                        s[i].w=s[j].w;//因为长度升序，所以只需要比较w大小即可，因为s[i].w不再使用所以就更新替换s[i].w了
                        used[j]=1;
                    }
                }
                ans++;
                used[i]=1;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}