View Code of Problem 17

#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.


Back to problem 17