• 数据结构实验之查找六:顺序查找


    数据结构实验之查找六:顺序查找

    Time Limit: 1000MS Memory limit: 65536K

    题目描述

    在一个给定的无序序列里,查找与给定关键字相同的元素,若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No",序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。

    输入

    连续多组数据输入,每组输入数据第一行首先输入两个整数n(n <= 1000000)和k,n是数组长度,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

    #include <stdio.h>
    int main()
    {
    int n,i,j,m;


    int count=0; //记录查找次数
    int t,k;
    int flga=1;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
    flga=1;
    count = t = 0;//初始化
    for(i=0;i<m;i++)
    {
    scanf("%d",&t);

    if(t==n)
    {
    k=i;
    flga = 0;
    }
    count++;

    }
    //要求查找从最后一个元素开始,序列中无重复元素


    if(flga==0)
    {
    printf("%d %d\n",k+1,m-k);  //位序和比较次数
    }
    else
    {
                printf("No\n");
    }
    }



    return 0;
    }

  • 相关阅读:
    Python基础之初始编码
    Excel图表编辑---表格移动,样式修改
    Python基础之Python的变量、常量
    刷题62. Unique Paths
    刷题56. Merge Intervals
    刷题55. Jump Game
    刷题53. Maximum Subarray
    刷题49. Group Anagrams
    刷题48. Rotate Image
    刷题46. Permutations
  • 原文地址:https://www.cnblogs.com/CCCrunner/p/6444622.html
Copyright © 2020-2023  润新知