poj1065
来源:互联网 发布:ps淘宝美工实例教程 编辑:程序博客网 时间:2024/05/16 10:21
有n根木棒,已知他们的质量和长度,需对他们进行加工,开机1分钟,加工一根一分钟,且每次开机后,加工的第i+1根必须比第i根的长度和质量都要大才行,问最短加工时间。
首先对木块进行长度排序如果长度相同则按照重量排序;求最少启动时间转化为求有多少不下降的序列;
#include<stdio.h>
#include<stdlib.h>
struct gz
{
int l,w;
}a[5010];
int cmp(const void *a,const void *b)
{
if((*(gz*)a).l==(*(gz*)b).l)
return ((*(gz*)a).w-(*(gz*)b).w);
else
return ((*(gz*)a).l-(*(gz*)b).l);
}
int find(int m)
{
int i,j,temp,k=0,sum=0;
for(i=0;i<m;i++)
{
if(a[i].w!=-1)
{
sum++;
temp=a[i].w;
for(j=i+1;j<m;j++)
{
if(a[j].w>=temp)
{
temp=a[j].w;
a[j].w=-1;
}
}
}
}
printf("%d\n",sum);
return sum;
}
int main()
{
int m,n,i,j,p;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d %d",&a[i].l,&a[i].w);
}
qsort(a,m,sizeof(a[0]),cmp);
find(m);
}
}
0 0
- poj1065
- poj1065
- poj1065
- poj1065
- poj1065
- poj1065
- poj1065
- poj1065
- poj1065
- Poj1065
- poj1065
- poj1065
- poj1065 贪心
- POJ1065 1548
- poj1065 贪心
- POJ1065+POJ3636
- poj1065贪心
- poj1065 Wooden Sticks
- 关于cocos2dx 3.0 跳转场景
- Divide Two Integers
- 语言类型
- PHP缓存管理
- 【OpenGL】03 - OpenGL 坐标变换中的各种矩阵
- poj1065
- wavelet feature 128D 小波特征
- pix格式的一些摸索
- ipsec 内核 需要打开的宏
- UVA 401-Palindromes(模拟)
- 闪回补充
- C指针
- 图的结构定义及遍历方法
- @RenderBody、@RenderSection、@RenderPage、Html.RenderPartial、Html.RenderAction的作用和区别