顺序查找

xiaoxiao2021-02-28  30

顺序查找

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:242            测试通过:161

描述

实现顺序查找。要求查找给定的值在数据表中相应的存储位置。本题目假定所有的元素互不相同,并且要求查找顺序为从后往前查询。

输入

输入包含若干个测试用例,第一行为测试用例个数k。每个测试用例占3行,其中第一行为元素个数n,第二行为n个元素值,即数据表中的元素,第三行为需要查找的元素。

输出

对每一测试用例,分别用一行输出两个值,分别表示相应的位置和查找次数,用空格隔开。如果查找不成功,则位置表0表示。

样例输入

152 4 1 7 97

#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(数据结构)算法

转载请注明原文地址: https://www.6miu.com/read-2626611.html

最新回复(0)