1 条题解
-
0
C++ :
/* 结论:最终稳定人数 = 最大的 x 使得「能力值 >= x-1 的人数 >= x」 */ #include <cstdio> #include <algorithm> using namespace std; int a[100005]; int main(){ int n; if(scanf("%d", &n) != 1) return 0; for(int i = 0; i < n; i++) scanf("%d", &a[i]); sort(a, a + n, greater<int>()); int x = n; while(x > 1 && a[x - 1] < x - 1) x--; printf("%d\n", x); return 0; }
- 1
信息
- ID
- 2572
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者