5 条题解
-
0
#include<stdio.h> const int N = 10000; int sum = 0, i = 0, n = 0, m; void sort(int b[], int n) { int x; for(int j = 0 ; j < n - 1 ; j ++) { int m = b[j]; for(int k = j + 1 ; k < n ; k ++) { if(m >= b[k]) { m = b[k]; x = k; } } b[x] = b[j]; b[j] = m; } } int fun(int x, int b[], int n) { if(n == 0) b[n] = x; for(int j = 0 ; j < n ; j ++) { if(b[j] >= x) { b[j] = x; return 0; } } b[n] = x; return 1; } int main() { int a[N], b[N]; while(scanf("%d",&m)!=EOF) { a[i] = m; i ++; n ++; } i = 0; for(int j = 1 ; j < n ; j ++) { if(fun(a[j], b, i)) sum ++; i ++; sort(b,i); } printf("%d",sum); }
信息
- ID
- 881
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 9
- 标签
- 递交数
- 110
- 已通过
- 17
- 上传者