#include<stdio.h> int main() { int n,m,p[100][100] = {0},q[10000] = {0},i,j,k = 0,sum = 0,t; while(scanf("%d %d",&n,&m)) { for (i = 0;i < n;i++) { for (j = 0;j < m;j++) { scanf("%d",&p[i][j]); } } for(i = 0;i < n;i++) { for(j = 0;j < m;j++) { q[k++] = p[i][j]; } } for (i = 0;i < n*m;i++) { for (j = i+1;j < n*m;j++) { if (q[j] < q[i]) { t = q[j]; q[j] = q[i]; q[i] = t; } } } i = 0; j = 0; for (k = 0;k < n*m;k++) { if (q[k] == k+1) sum++; else break; } printf("%d",sum-1); } return 0; } |
Double click to view unformatted code.