心急的C小加《贪心》
题目http://115.159.40.116/contest_show.php?cid=66#problem/B
其实这个题就是求有多少个子序列;
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{
int len;
int wei;
} num[5005];
int cmp(node x,node y)
{
if(x.len==y.len)
return x.wei<y.wei;
else
return x.len<y.len;
}
int main()
{
int q[5005];
memset(q,0,sizeof(q));
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int i,j;
for(i=0; i<n; i++)
{
scanf("%d%d",&num[i].len,&num[i].wei);
}
sort(num,num+n,cmp);
q[0]=num[0].wei;
int c=1;
for(i=1; i<n; i++)
{
for(j=0; j<c; j++)
{
if(num[i].wei>=q[j])//当下一个数大于上一个数时,更新q[i],和下一数进行比较;
{
q[j]=num[i].wei;//不是在q[0]更新,注意
break;
}
}
if(j>=c)//如果遇到比上一个数小的,开一个新的子序列,c++;
{
q[j]=num[i].wei;
c++;
}
}
printf("%d\n",c);
}
return 0;
}
转载于:https://www.cnblogs.com/zxy160/p/7215190.html
心急的C小加《贪心》相关推荐
- NYOJ - 心急的C小加
心急的C小加 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位 ...
- NYOJ 236 心急的C小加
心急的C小加 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间 ...
- nyoj 236 心急的C小加(偏序集问题)
描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需 ...
- NYOJ_236_心急的C小加
http://acm.nyist.net/JudgeOnline/problem.php?pid=236 这道题,华丽丽的坑了我六个小时的时间. 参考了一下其他的blog,发现原来用的diworth定 ...
- 贪心算法之贪心的c小加问题
NYOJ-236 心急的C小加 心急的C小加 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一 ...
- NYOJ-心急的C小加(贪心)
描述: C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则 ...
- NYOJ 409 郁闷的C小加(三)
郁闷的C小加(三) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考"郁闷的C小加(一)&quo ...
- NYOJ 267 郁闷的C小加(二)
郁闷的C小加(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考"郁闷的C小加(一)&quo ...
- NYOJ 257 郁闷的C小加(一)
郁闷的C小加(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 我们熟悉的表达式如a+b.a+b*(c+d)等都属于中缀表达式.中缀表达式就是(对于双目运算符来说)操 ...
最新文章
- C#_Socket网络编程实现的简单局域网内即时聊天,发送文件,抖动窗口。
- linux redis ruby,redisrequiresrubyversion2.2.2的解决方案
- linux mail 命令 (收发邮件)
- 关于地图中轨迹的平滑移动的实现
- redis数据类型_认识Redis与Redis的数据类型
- Python 修改tuple元组提示:TypeError: ‘tuple‘ object does not support item assignment. 问题原因
- 一文看懂:BTS5210G 智能高侧电源开关
- 当期收益率(Current Yield)
- 查看tcp连接的命令
- 高压断路器故障诊断的相关方法
- 决策树1 -- ID3_C4.5算法
- 大数据分析对物联网发展有什么影响
- php 基础 自动类型转换
- 【转】js中forEach回调同异步问题
- pb使用http方式上传下载文件
- Visio连接线设置箭头形状失效
- Word怎么转Excel表格
- 如何解决Mac电脑键盘上的大写锁定键灯不亮?
- 右键文件一直转圈卡死
- nginx反向代理 负载均衡