数据结构顺序查找验证程序

输入描述:

各个命令以及相关数据的输入格式如下：
第一行输入关键码集合中关键码的数目，假设输入的值为n（n为大于0的正整数） ;
第二行输入n个关键码，以空格隔开，注意是整型;
接下来三行输入三个待查值.

输出描述:

对于每个待查值，分别输出两行，第一行输出查找待查值的比较过程，即输出找到之前与待查值相比较的所有的关键码值;
第二行如果找到待查值，输出位置下标，如果没找到，输出0;
注意，每个待查值占两行，三个待查值占六行.

输入样例:

10
2 5 6 9 8 11 17 58 3 44
5
17
4

输出样例:

44 3 58 17 11 8 9 6
2
44 3 58
7
44 3 58 17 11 8 9 6 5 2
0

分析：由于顺序查找过于简单不做过多分析。

#include <iostream>using namespace std;typedef int T;int main(){int n,n2=3;T num;int i,j;cin>>n;T *a=new T;for(i=0;i<n;i++)cin>>a[i];while(n2--){cin>>num;for(i=n-1;i>=0;i--){if(a[i]==num)break;cout<<a[i]<<" ";}cout<<endl;cout<<i+1<<endl;}}