當時怎麼就沒想到這個做法呢?
首先我們列舉每一條邊,作為三角形的第二條邊,然後二分去找三角形的第三條邊,由三角形兩邊之和大於第三邊以及三角形兩邊之差小於第三邊,我們可以確定乙個取數範圍,統計一下就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define io ios::sync_with_stdio(false)
#define int long long
using
namespace std;
int n,p,a[
100005
],ans;
signed
main()
sort
(a+1
,a+n+1)
;for
(int i=
1;i<=n;i++
) cout/這種做法每一種三角形都會計算兩遍,例如我取了2 3後面又會取3 2
}
微軟常用執行庫合集2020 5 20
微軟執行庫提供了大量的封裝函式功能,讓開發者不再需要自己編寫一部分函式,極大的方便了開發者程式開發,但是執行庫在程式編譯的時候並不會提取相關 編譯程序式,所以就需要攜帶這些執行庫了,軟體沒有執行庫,呼叫這些api,就可能報錯。現在的很多綠色軟體自帶執行庫被精簡了,所以就需要你安裝執行庫他們才能正常允...
2020520世紀情人節,你表白了嗎?
今年的情人節20200520是個特殊的日子,堪稱世紀情人節,你還不準備去跟愛的人表白嗎?什麼?你不知道怎麼表白?下面我收集了一些技術人對愛特殊的表達方式,僅供參考 everme aflybird.wafting far alone 我曾是孤單的飛鳥,飄盪在遠方的天空 nowme.flying lon...
pta氣泡排序c語言 PTA 氣泡排序
程式設計實現氣泡排序函式。void bubblesort int arr,int n 其中arr存放待排序的資料,n為陣列長度 1 n 1000 函式介面定義如下 對長度為n的陣列arr執行氣泡排序 void bubblesort int arr,int n 請實現bubblesort函式,使排序後...