练习4-10 找出最小值 (20分)

题目很简单，这里提供三种答案,博主会说明三种写法的差异，还是希望小伙伴们能细细思考一下，毕竟细节决定成败😂

直接上代码吧，

1. 第一种解法应是最复杂的，这里我们会申请数组空间，同时用到两次for循环，
   复杂度很大。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n,t,i;
	scanf("%d",&n);
	int a[n];
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	t=a[0];
	for(i=1;i<n;i++)
		if(t>a[i])
			t=a[i];
	printf("min = %d",t);
	return 0;
}

2. 第二种解法节省了一次for循环，但是依然不是博主目前考虑最理想的情况。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n,i,t;
	scanf("%d",&n);
	int a[n];
	scanf("%d",&a[0]);
	t=a[0];
	for(i=1;i<n;i++)
	{
		scanf("%d",&a[i]);
		if(t>a[i])
			t=a[i];
	}
	printf("min = %d",t);
	return 0;
}

3. 第三种解法大概是博主现在想到最简洁的了，没有申请数组（因为这里申请数组并没有必要），只使用一重for循环，复杂度更低，只是需要一个变量k，但是总体要比上面两种简洁。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n,t,i,k;
	scanf("%d %d",&n,&k);
	t=k;
	for(i=1;i<n;i++)
	{
		scanf("%d",&k);
		if(t>k)
			t=k;
	}
	printf("min = %d",t);
	return 0;
}

算法这个东西，他的确需要钻研，任何一道简单的题目，博主都尽可能的去探讨他最简单的算法。所以还是希望小伙伴们多多思考一下，总有好处的。