#include<iostream>
using namespace std;
#define MAXSIZE 100
#define OK 1;
typedef struct{
int key;
}ElemType;
typedef struct{
ElemType *R;
int length;
}SSTable;
int Create_SSTable(SSTable &L)
{ int n;
cin >> n;
for(int i=1;i<=n;i++)
{
cin >> L.R[i].key;
L.length++;
}
return 1;
}
int Search_Seq(SSTable ST, int key){
int i;
ST.R[0].key = key;
for(i = ST.length;ST.R[i].key!=key;--i);
return i;
}
int main()
{
SSTable ST;
int key;
int result;
ST.R=new ElemType[MAXSIZE];
ST.length=0;
Create_SSTable(ST);
cin >> key;
result=Search_Seq(ST, key);
if(result)
cout << "search success";
else
cout << "search failed";
return 0;
}
输入样例:
第一行输入一个数n,第二行输入n个数,第三行输入要查找的数key。
7
24 53 45 45 12 24 90
24
输出样例:
若查找成功,输出“search success”,查找失败,输出“search failed”。
search success