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

   算法分析：顺序查找是在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。

   题目：

输入描述:

各个命令以及相关数据的输入格式如下： 
第一行输入关键码集合中关键码的数目，假设输入的值为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[n];
    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;
    }
}