1286：怪盗基德的滑翔翼-2019-07-03(《信息学奥赛一本通》)

/*
1286：怪盗基德的滑翔翼-2019-07-03(支扬帆)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1286
*/

#include <iostream>
#include <cstring>
#define INF 99999999
using namespace std;int height[101], cnt[101];int main()
{int k, maxn, ans1, ans2, t;cin >> k;while (k-- > 0){int n;cin >> n;for (int i = 0; i < n; i++)cin >> height[i];for (int i = 0; i < n; i++){cnt[i] = 1;for (int j = 0; j < i; j++){if (height[j] > height[i] && cnt[j] + 1 > cnt[i])cnt[i] = cnt[j] + 1;}}maxn = 0;for (int i = 0; i < n; i++)if (cnt[i] > maxn)maxn = cnt[i];ans1 = maxn;memset(cnt, 0, sizeof(cnt));maxn = 0;for (int i = 0; i < n; i++){cnt[i] = 1;for (int j = 0; j < i; j++){if (height[j] < height[i] && cnt[j] + 1 > cnt[i])cnt[i] = cnt[j] + 1;}}maxn = 0;for (int i = 0; i < n; i++)if (cnt[i] > maxn)maxn = cnt[i];ans2 = maxn;cout << max(ans1, ans2) << endl;maxn = 0;memset(cnt, 0, sizeof(cnt));memset(height, 0, sizeof(height));}return 0;
}

1286：怪盗基德的滑翔翼-2019-07-03(《信息学奥赛一本通》)相关推荐

1286：怪盗基德的滑翔翼(错)
/* 1286:怪盗基德的滑翔翼(错) http://ybt.ssoier.cn:8088/problem_show.php?pid=1286 请找出此程序的问题 */ #include<bi ...
C++动态规划算法之怪盗基德的滑翔翼
怪盗基德的滑翔翼 Description 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯.而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的 ...
2017北大信科夏令营机试E：怪盗基德的滑翔翼
E:怪盗基德的滑翔翼查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯.而他最为突出的地方,就 ...
小码王（洛谷）怪盗基德的滑翔翼
[DP]怪盗基德的滑翔翼题目背景怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯.而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操 ...
怪盗基德的滑翔翼（信息学奥赛一本通-T286）
[题目描述] 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯.而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼. 有一天, ...
AcWing 1017. 怪盗基德的滑翔翼
怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯. 而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼. 有一天,怪盗基德像往 ...
AcWing1017.怪盗基德的滑翔翼
题目描述怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯. 而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼. 有一天,怪 ...
AcWing 1017 怪盗基德的滑翔翼
题目描述: 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯. 而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼. 有一天, ...
【每日早报】2019/07/03
今日看点 ✦ 中兴通讯已完成7nm芯片设计并量产,正在研发5nm工艺5G芯片 ✦ 滴滴:今年将投入安全资金20亿元,安全团队扩充至2500余人 ✦ 和信贷推出全新消费金融品牌"和信借条&qu ...

1286：怪盗基德的滑翔翼-2019-07-03(《信息学奥赛一本通》)

1286：怪盗基德的滑翔翼-2019-07-03(《信息学奥赛一本通》)相关推荐

最新文章

热门文章