这道题其实就是一个纸老虎（其实连纸老鼠都不是），但是它却有一个超大的特点——————————那就是坑！！！初读题时，会认为是个LIS，觉得直接从前面来一个，从后面来一个就行。但是，提交上后会“惊喜”的发现超时了。再细细品味时才发现原来就是个水爆了的题目：本题的重点就在于这些木桩的位置其实是可以随意移
展开全文
看见这题第一眼就是LIS
于是打完代码交上去发现超时了
回头重新读一遍题
这种腿法可以无视距离的行进
也就是说不用按照顺序跳
那就是一个列表去重求长度了
用python做不要太方便~
因为输入当做字符串利用set可以不用排序直接去重
反正非常水就对了
Python代码：
for t in ran
展开全文
排序以后，计算递增的个数就可以了。代码如下：
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int t;
cin>>t;
while(t)
{
int
展开全文
样例1解释：61 2 3 4 5 6即1->2->3->4->5->6共6个数字 样例2解释：51 3 5 3 6即1->3->5->6共4个数字解法：排序+去重
include<stdio.h> include<stdlib.h> int cmp ( const void *a, const void *b ){ return *(int *)a - *(int *)b; //强制转换类型}int main(){ int
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
