四川网站排名,手机网站适配代码,wordpress登录页定制,ps网站首页怎么做题目描述 在一个给定的无序序列里#xff0c;查找与给定关键字相同的元素#xff0c;若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出No#xff0c;序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。 输入 连续多组数据输… 题目描述 在一个给定的无序序列里查找与给定关键字相同的元素若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出No序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。 输入 连续多组数据输入每组输入数据第一行首先输入两个整数n(n 1000000)和kn是数组长度k是待查找的关键字然后连续输入n个整数数据间以空格间隔。 输出 若存在则输出元素在序列中的位序和比较次数,不存在则输出No。 示例输入 5 9
4 6 8 9 13
7 4
-1 3 2 5 4 6 9
20 90
4 6 8 9 13 17 51 52 54 59 62 66 76 78 80 85 88 17 20 21 示例输出 4 2
5 3
No
#includestdio.h
#includestdlib.h
int a[1000001];
int main()
{
int n,i,key,pos;
while(~scanf(%d%d,n,key))
{
int flag1;
for(i0;in;i)
scanf(%d,a[i]);
int sum0;
for(in-1;i0;i--)//从最后一个元素开始查询
{
sum;//比较次数
if(a[i]key)
{
flag0;
posi1;//位次
break;//找到则结束循环
}
}
if(flag0)
printf(%d %d\n,pos,sum);
else
printf(No\n);
}
}
