Description
　Fiugou想要在一個長度為N的序列A中找到不同位置的三個數，以這三個數為三邊長來構成一個三角形。但是它希望在滿足條件下，這三個數的位置盡量靠前。具體地，設這三個數的為Ai,Aj,Ak(i<j<k), Fiugou希望k盡量小；當k相等時，滿足j盡量小；當k，j均相等時，滿足i盡量小。
但是這個序列中的數可能會發生變化。所以Fiugou給出了M個操作，形式如下：
1 x y:將Ax改為y
2:查詢最優的合法解，從小到大給出這三個數(而不是位置)。

Input
第一行一個整數N，代表序列的長度。
第二行有N個整數，代表初始序列。
第三行一個整數M，代表操作的個數。
接下來M行操作，兩種操作格式如上所述。

Output
　共M行，每行三個數，從小到大給出。如果不存在，輸出-1 -1 -1。

Sample Input
6
7 1 3 4 5 1
3
2
1 3 5
2

Sample Output
3 5 7
4 5 7

Data Constraint
對于10%的數據, N<=10, M<=5
對于30%的數據, N<=100, M<=25
對于50%的數據, N<=1000, M<=1000
對于100%的數據, N<=100000, M<=1000
對于100%的數據, 0<=Ai<=10^9, 1<=x<=N, 0<=y<=10^9

.
.
.
.
.
分析
然而這道題暴力即可過了
理由：
如果給你極限數據的話
1,1,2,3,5,8,13,21,34,55,89,144…
就多也就是50項（差不多，如果大于50，那肯定有解）
所以啊，要不就是50項沒有找到，要不就是找到了，就這么簡單。

枚舉要先確定后面的再找前面的

.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std;int n,m,a[100100];inline int read() {int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();return s*w; }bool check(int x,int y,int z) {if (x>y) swap(x,y);if (y>z) swap(y,z);if (x>y) swap(x,y);if (x+y>z) {printf("%d %d %d\n",x,y,z);return true; } else return false; }void work() {for (int i=3;i<=n;i++)for (int j=2;j<=i-1;j++)for (int k=1;k<=j-1;k++)if (check(a[i],a[j],a[k])==true) return;printf("%d %d %d\n",-1,-1,-1); }int main() {n=read();for (int i=1;i<=n;i++)a[i]=read();m=read();while (m--){int cz;cz=read();if (cz==2) work(); else{int x;x=read();a[x]=read();}}return 0; }

轉載于:https://www.cnblogs.com/YYC-0304/p/10458936.html

總結

以上是生活随笔為你收集整理的【五校联考5day1】序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。