題解：三角形的判斷：兩邊之和大於第三邊
要求最大第乙個想到的肯定就是排序了（它題目沒說一定按順序給）但是排完順序 你還得知道這根木條原來是在** 所以我選擇了結構體
我是從小到大的 （從大到小也行） 排完順序以後 從最後乙個開始 加符合題意的三個（這裡指下標不等於拿走的）當加到三根時判斷一下這三根是否滿足三角形的判斷條件
（a[i]+a[i+1]>a[i+2]）這裡只需要判斷一次即可 不用像平時一樣判斷三個 因為已經排過序了 較大的兩個加起來都比現在最大的要小了 再小一點的也沒必要去判斷了（節省時間）
如果不滿足條件就減去當前加進去那個最大的就行了 （說不太清楚可能還是看**比較簡單一點）
#includeusing namespace std;
#define ll long long
const ll mod = 1e9+7;
const int maxn = 1e5+5;
struct sana[maxn];
int cmp(san x,san y)
sort(a,a+n,cmp);
for(int k = 0;k < q; k++)
if(num == 3)else
}} if(f==0)cout<
} return 0;
}
牛客網 尋找三角形
程式設計題 尋找三角形 時間限制 1秒 空間限制 32768k 三維空間中有n個點，每個點可能是三種顏色的其中之一，三種顏色分別是紅綠藍，分別用 r g b 表示。現在要找出三個點，並組成乙個三角形，使得這個三角形的面積最大。但是三角形必須滿足 三個點的顏色要麼全部相同，要麼全部不同。輸入描述 首先...
牛客 小雨的三角形
小雨手上有乙個填滿了數字的三角形。這個三角形一共有 nn 層，其中第 ii 層共有 ii個數，且第 11 個數和第 ii 個數均為 ii 其餘的數中，第 jj 個數是上一層中第 j 1j 1 個數和第 jj 個數的和。小雨想知道這個三角形第 xx 層到第 yy 層所有數的和，一共有 mm 個詢問。第...
牛客小白月賽4 三角形
鏈結 沒啥技巧，直接把所有的的三角形周長存下了,然後刪除乙個點 i，他只會影響i i 1 i 2 點組成的三角,刪除這三個三角,然後把新成的三角和最後乙個比較就行了 include using namespace std const int n 2e5 10 define inf 0x3f3f3f3...