顺序查找
顺序查找的算法比较直接，就是遍历数组，从头开始找。但是如果数据量比较大，很显然是比较慢的。
【输入描述】
输入若干行。第一行是数组大小 n ，第二是数组元素，用空格分开；第三行是询问的次数；后续输入若干行，分别是要查找的元素。
【输出描述】
输出若干行，输出查找元素是否在数组中，如果在，输出1，否则输出0。
【输入样例】
8
7 13 4 5 8 1 11 9
2
13
15
【输出样例】
1
0
【参考程序】
// 小牛编程
#include <iostream>
using namespace std;
const int MAXN = 10001;
int arr[MAXN];
int main() {
int n, m, x;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
cin >> m;
for (int i = 0; i < m; i++) {
cin >> x;
bool flag = false; //不存在
for (int i = 0; i < n; i++) {
if (arr[i] == x) {
flag = true; //存在
break;
}
}
if (flag) {
cout << 1 << endl;
} else {
cout << 0 << endl;
}
}
return 0;
}