給定乙個 1-n1−n 的排列 a[1], a[2], … a[n]，定義集合 s[k] = 。
顯然對於任意的 k=1…nk=1…n，s[k]都是有限集合。
你能求出其中包含整數最多的 s[k]s[k] 的大小嗎？
輸入格式
第一行包含乙個整數 nn。(1 \le n \le 100000)(1≤n≤100000)
第二行包含 nn 個兩兩不同的整數，a[1], a[2], … a[n]。(1 \le a[i] \le n)(1≤a[i]≤n)
輸出格式
最大的 s[k]s[k] 的大小。
輸出時每行末尾的多餘空格，不影響答案正確性
樣例輸入複製
76 5 1 4 2 7 3
樣例輸出複製
4記錄一下，我的想法是如果當前這個數屬於乙個集合，是已經被用過的，那它就不會被另乙個集合所擁有。。。。嗯，對，就是這樣，不懂的話可以自己舉幾個例子，就懂了
#include
#include
using
namespace std;
int a[
100005];
intmain
(void
)int m =1;
bool vis[n+1]
;memset
(vis,0,
sizeof
(vis));
for(
int i = n;i >=
1;i--)if
(m < t)
} cout
}
jQuery Select操作大集合
jquery獲取select選擇的text和value 語法解釋 select id change function 為select新增事件，當選擇其中一項時觸發 var checktext select id find option selected text 獲取select選擇的text va...
SQL基礎大集合
可以把 sql 分為兩個部分 資料操作語言 dml 和 資料定義語言 ddl sql 結構化查詢語言 是用於執行查詢的語法。但是 sql 語言也包含用於更新 插入和刪除記錄的語法。一定要記住，sql對大小寫不敏感！查詢和更新指令構成了 sql 的 dml 部分 1，select 從資料庫表中獲取資料...
FTP命令大集合
ftp的命令列格式為 ftp v d i n g 主機名 引數介紹 v 顯示遠端伺服器的所有響應資訊 d 使用除錯方式 n 限制ftp的自動登入，即不使用.netrc檔案 g 取消全域性檔名 ftp使用的內部命令如下 其中括號表示可選 1.cmd args 在本地機種執行互動shell exit回到...