生活随笔
收集整理的這篇文章主要介紹了
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(《信息学奥赛一本通》)的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
