算法笔记---[Codeup 1934] 找x-----超详细的代码解释

题目描述 输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。

输入 测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。

输出 对于每组输入,请输出结果。

样例输入
4
1 2 3 4
3
样例输出
2

C++语言实现----只找出第一个与x相等的元素下标，找到就不再往后查找

因为该题目是要求输入n个数值各不相同，所以不需要考虑，输入值不同的情况，那么如果输入的值不同，又该怎么办呢，那么在扫描数组的时候在for循环中，就不能找到对应的元素值，就直接break啦，具体代码见代码2，代码详解见代码1注释，写的时候想的比较多，就写了很多思路，增加一下记忆，其实代码量并不多，哈哈

代码1：输入元素无重复-----题目要求

#include<cstdio>
const int manx=120;
int a[manx];
int main(){
	int n,x;
	while(scanf("%d",&n)!=EOF){ //如果输入的数没有达到n个，就继续循环下去 
		for(int i=0;i<n;i++){
			/*数组的下标其实就是一个变量，相当于我们以前写代码定义的变量,
			用于接收从键盘输入的数据，比如输入数字5，就会把5存到a[i]这个变量中，
			只是这个变量比较特殊，有一块连续的空间可以存储键盘输入的值，并且这些变量有一定的规律，
			如果我们手动为这开辟的120个数组空间赋值，可能要累死，所以就巧妙的和循环结合起来了  */ 
			scanf("%d",&a[i]);//把要输入的数存到数组中 ，利用数组保存下来
		}
		//输入你想查找的数据x 
		scanf("%d",&x);
		/*不要把k定义在for循环中，因为最后还要用到k这样变量，因为扫描一遍数组，这个值不一定存在啊, 
		k就相当于一个可以移动的东西，从数组的第一个元素开始，一直移动到这片存储空间的最后，如果已经移到最后了，
		(那么你如何判断是不是移到最后了呢，哈哈) 肯定就是这个移动的k已经移动到你存入的数据的最后一个了啊，
		k再移动，就跑出去了，你存了几个元素啊，不就是n个吗，所以k==n就是提示用户已经扫描完了，但是没有找到你想要的数据，
		如果在这之前就找到了，k也不会再向后移动，因为我在if语句中break了，如果数组中有重复的，那就不要break了，那此时k==n，也就没有意义了，
		因为for循环没有break，就会扫描整个数组,一直移动到最后进行查找与x相等的那个位置的值，只是因为这个变量k与这块存储空间的下标又有着某种关系，
		所以就干脆把这个k和数组的下标联系起来，进行扫描数组*/ 
		int k; 
		//扫描数组，寻找数组中存的值为x的该位置的数组下标 
		for( k=0;k<n;k++){
			if(a[k]==x){ //比较数组中的值与x是否相等 
				printf("%d\n",k);
				break;
			}
		} 
		//如果扫描一遍数组中没有保存过x的值，就返回一个-1，来提醒用户该值不存在
		//判断的条件就是循环的次数n已经超过数组的最大的下标了，就说明已经扫描完毕了 
		if(k==n){
			printf("-1\n");
		} 
	}
	return 0;
	
}

代码2—输入元素有重复----拓展代码

#include<cstdio>
const int manx=120;
int a[manx];
int main(){
	int n,x;
	while(scanf("%d",&n)!=EOF){ //如果输入的数没有达到n个，就继续循环下去 
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);//把要输入的数存到数组中 ，利用数组保存下来
		}
		//输入你想查找的数据x 
		scanf("%d",&x);
		
		int k; 
		//扫描数组，寻找数组中存的值为x的该位置的数组下标 
		for( k=0;k<n;k++){
			if(a[k]==x){ //比较数组中的值与x是否相等 
				printf("%d ",k);
			}
		} 
	}
	return 0;
	
}