第一題，題意：給定個長度為n的陣列a[n]，要求出有多少個有價值的數，乙個數a[x]是有價值的當且僅當在x前面存在大於a[x]的最小數f,在x後面存在乙個小於a[x]的最大數，且f是g的倍數。
思路：先求出每個數的f,與g 判斷f%g是否等於0，是的話ans++;求f的話使用set容器將前面的數依次放入set中，求大於a[x]的最小的數的話，使用set的二分函式即可獲得，求g的話從後面遍歷，求小於a[x]的最大數，依次將每個數的相反數放入set,求大於-a[x]的最小值，取相反數就是g了。最後遍歷一遍統計答案。
**如下：
#include
using
namespace std;
const
int maxn=
1e5+10;
int num[maxn]
,f[maxn]
,g[maxn]
;set<
int> p;
set<
int>
::iterator it;
intmain()
p.clear()
;for
(int i=n;i>=
1;i--
)int ans=0;
for(
int i=
1;i<=n;i++
)printf
("%d\n"
,ans)
;return0;
}
阿里筆試第一題
問答題1 輸出結果 21.25 7.50 30.00 2.50 從左到右依次為執行時間 單位是ms 此sql語句的分類，sql語句 2.5 0 insert into tablea values 1,columna columnb 12.5 1 insert into tableb values 2...
5 11阿里實習生筆試第一題
題目 有乙個陣列，可以從中取任意個元素，但是取出的數相鄰兩個數不能取出，編寫乙個程式，輸入為陣列長度n和陣列，返回可以取出的最大值。舉例 陣列 a 可以取出的最大值為4 用的是遞迴的解法，假設此時n 1個數的情況我們已經解決了，我們考慮第n個數要不要取 public static intsolve ...
2023年3月CCF CSP 認證題解第一題
第一題 201903 1 題目背景 在資料分析中，最小值最大值以及中位數是常用的統計資訊。題目描述 老師給了你n個整數組成的測量資料，保證有序 可能為公升序或降序 可能存在重複的資料。請統計出這組測量效據中的最大值 中位數以及最小值，並按照從大到小的順序輸出這三個數。輸入格式 從標準輸入讀入資料。第...