HDU oj wod sticks

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油

此题和南阳oj 动态规划心急的C小加一摸一样http://blog.csdn.net/yueloveme/article/details/46943523

#include<stdio.h>
#include<stdlib.h>
struct node
{
int l,w;
}s[10001];
int cmp(const void *a,const void *b)
{
   struct node *c=(node *)a;
   struct node *d=(node *)b;
   if(c->l!=d->l)
    return c->l-d->l;
   else
    return c->w-d->w;
}
int dp[10001];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
   int n,t,sum=0;
   scanf("%d",&n);
   for(int i=0;i<n;i++)
     scanf("%d%d",&s[i].l,&s[i].w);
   qsort(s,n,sizeof(s[0]),cmp);//结构体排序   长度从小到大长度相等时按照从细到粗排序
for(int i=0;i<n;i++)
   {
    if(s[i].w)//当不为0时
   {
     sum++;
     t=s[i].w;
     for(int j=i+1;j<n;j++)
     {
      if(s[j].w>=t)//大于等于就是不用计算时间的
     {
      t=s[j].w;
      s[j].w=0;
         }
     }
    }
   }
   printf("%d\n",sum);
}
return 0;
}

HDU oj wod sticks相关推荐

[C#] 逆袭——自制日刷千题的AC自动机攻克HDU OJ
前言做过杭电.浙大或是北大等ACM题库的人一定对"刷题"不陌生,以杭电OJ为例:首先打开首页(http://acm.hdu.edu.cn/),然后登陆,接着找到"Onl ...
【HDU - 1455】Sticks （dfs + 剪枝）
题干: George took sticks of the same length and cut them randomly until all parts became at most 50 un ...
HDU oj 自动交题爬虫
当我还在acm的时候就很想写这个爬虫了后来学了python 学了点网页请求方式然后就来写这个爬虫了为了记录自己学习的过程写了这一系列博客首先讲讲我的思路第一步当然是登陆和 cookie ...
HDU OJ Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping! Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K ...
HDU Problem - 1455 Sticks
题目链接 Problem Description George took sticks of the same length and cut them randomly until all parts ...
HDU OJ 动态规划46题解析
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢 ...
HDU OJ ACM Steps 上的题目详细介绍
之前在杭电 OJ 上做题,看到有 ACM Steps 这个链接,进去之后发现是一个类似于闯关的机制,可以增加做题人的激情--据说完全通关后会有奖励,不知道是不是真的.但是里面没有题目的分类介绍,每一关 ...
HDU OJ 1677 Nested Dolls【二分，LIS】
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1677 题意:每组测试数据给n个硬币,现在给你这n个硬币的长和高,若一硬币的长和高都小于另一个硬币,则这 ...
HDU - 1051 Wooden Sticks
有一堆n个木棍.每个棒的长度和重量是预先知道的.木棒要用木工机械逐一加工.它需要一些时间,称为设置时间,机器准备加工一根棍子.安装时间与清洗操作和更换机器中的工具和形状有关.木工机床的安装时间如下: ...

HDU oj wod sticks

HDU oj wod sticks相关推荐

最新文章

热门文章