【hdoj1051】Wooden Sticks(多关键字排序)

                             Wooden Sticks

大致题意:

         工厂加工一批木棍,加工所用设备调整一次需要一分钟,只要后面的木棍重量大于等于前面木棍,设备不用调整。设备第一次启动时候也需要一分钟。木棍的顺序可以调整,依次输入木棍的数量,长度和重量,求加工完这些木棍所需的最短时间。

思路:

        此题很简单,就是多关键字排序,sort的用法记住即可~~~

#include<stdio.h>
#include<stdlib.h>
struct as
{
   int l;
   int w;
   int f;
}b[5001];

int comparator(const void *elem1,const void *elem2)
{
   as *a=(as*)elem1;as *b=(as*)elem2;
   if(a->l==b->l)
     return a->w-b->w;
   return a->l-b->l;
}

void main()
{
   int T,n;
   scanf("%d",&T);
   while(T--)
   {
      scanf("%d",&n);
	  for(int i=0;i<n;i++)
	  {   
		  scanf("%d %d",&b[i].l,&b[i].w);
		  b[i].f=1;
	  }
	  qsort(b,n,sizeof(as),comparator);
	  int count=0;
	  for(i=0;i<n;i++)
	  {
		  if(b[i].f==1){
		     b[i].f=0;count++;
		     int temp=b[i].w;
		     for(int j=i+1;j<n;j++)
			 {
			   if(b[j].w>=temp&&b[j].f==1)
			   {
			      b[j].f=0;
				  temp=b[j].w;

			   }
			 }
		  }
	  }
	  printf("%d\n",count);
	  //for(int j=0;j<n;j++)
		//  printf("%d %d\n",b[j].l,b[j].w);
   }
}

 



  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值