POJ 1065 Wooden Sticks (贪心)

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

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

#include
#include
#include
#include
#include
#include
using namespace std;
struct node
{
    int l,w;
}s[5500];
int cmp(node a,node b)
{
    if(a.l==b.l)
        return a.w>t;
    while(t--)
    {
        cin>>n;
        for(int i=0;i>s[i].l>>s[i].w;
        sort(s,s+n,cmp);
        int ans=0;
        memset(used,0,sizeof(used));
        for(int i=0;i


你可能感兴趣的:(贪心)