#include <stdio.h> #define N 100 int main() { int n, m, k, i, j, temp, count, s; while(scanf("%d%d", &n, &m) != EOF){ int data[N] = {0}; k = 0; i = m * n; for(; k < i; k++){ scanf("%d", &data[k]); } for(i = 0; i < k - 1; i++){ s = i; for(j = i; j < k; j++) if(data[j] < data[s]) s = j; if(s != i){ temp = data[s]; data[s] = data[i]; data[i] = temp; } } count = 1; for(i = data[0]; count != 0; i++){ count = 0; for(j = 1; j < k; j++){ if(data[j] == (i + 1)){ count = 1; } } } printf("%d\n", i - data[0] - 1); } return 0; } |
Double click to view unformatted code.