顺序查找

顺序查找

[align=center] 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:242            测试通过:161
描述实现顺序查找。要求查找给定的值在数据表中相应的存储位置。本题目假定所有的元素互不相同，并且要求查找顺序为从后往前查询。 [/align]输入[align=left]输入包含若干个测试用例，第一行为测试用例个数k。每个测试用例占3行，其中第一行为元素个数n，第二行为n个元素值，即数据表中的元素，第三行为需要查找的元素。[/align]输出[align=left]对每一测试用例，分别用一行输出两个值，分别表示相应的位置和查找次数，用空格隔开。如果查找不成功，则位置表0表示。 [/align]样例输入1
5
2 4 1 7 9
7#include<iostream>
#include<string.h>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int t,flag=0,k,key,num=0;
cin>>t;
int data[100];
memset(data,0,sizeof(data));
for(int i=1;i<=t;i++)
cin>>data[i];
cin>>key;
for(int i=t;i>=1;i--)
{
if(data[i]==key)
{
// num++;
k=i;
flag=1;
break;
}
}
if(flag==1)
cout<<k<<" "<<t-k+1<<endl;
else
cout<<0<<" "<<t<<endl;
}
return 0;
}

题目来源DataStructure（数据结构）算法