View Code of Problem 17

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

Double click to view unformatted code.


Back to problem 17