URL 已经复制到剪切板

查看 gist

查看一个gist的详细信息

简介

名称

2185f481-b254-455b-960a-a61dd4cdd34a

创建者

AnonymousUser

创建时间

2018-09-28 12:00

最后修改

2018-09-28 12:00

代码
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> const int maxn = 5007; int a[maxn]; bool be_filled[maxn], filled[maxn]; int main() { int n; std::ios::sync_with_stdio(false); std::cin >> n; for(int i = 1; i <= n; i ++) { std::cin >> a[i]; } std::sort(a+1, a+n+1); int ans = 0; for(int i = 1; i <= n; i ++) { for(int j = i+1; j <= n; j ++) { if(a[j] > a[i] && (!filled[j])) { filled[j] = true; be_filled[i] = true; break; } } } for(int i = 1; i <= n; i ++) { if(!be_filled[i]) ans ++; } std::cout << ans << "\n"; }
分享