算法与数据结构实验题 1.4 心存疑惑的兰

1、题目:

2、代码:

#include<stdio.h>
int main()
{
	int n;
	int a[1001];
	scanf("%d",&n);
	int i=0,j=0;
	bool flag=false;
	for(i=0; i<n; i++)
	{
		scanf("%d",&a[i]);
		if(a[i]==1)
		{
			flag=true;
		}
	}
	if(flag==false)
	{
		printf("1");
	}
	else
	{
		int temp=0;
		for(j=0; j<n-1; j++)
		{
			for(i=0; i<n-j-1; i++)
			{
				if(a[i]>a[i+1])
				{
					temp=a[i];
					a[i]=a[i+1];
					a[i+1]=temp;
				}
			}
		}

		int k=1;
		int	minNumber=a[0];
		for(j=a[0]; j<=a[n-1];)
		{
			minNumber=j+1;
			j=a[k];
			if(minNumber<a[k])
			{
				break;
			}
			k++;
		}
		printf("%d\n",minNumber);
	}
	return 0;
}
posted @ 2016-10-07 23:31  laixl  阅读(246)  评论(0编辑  收藏  举报