• 20200827--//查找特定的值(奥赛一本通 P81 9) 桶排原理


    //在一个序列,也就是数组(下标从1开始)中查找一个给定的值,输出第一次出现的位置,如果找不到,输出-1

    第一行包含一个正整数n,表示序列中元素个数。1 ≤n≤ 10000。

    第二行包含n个整数,依次给出序列的每个元素,相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。

    第三行包含一个整数x,为需要查找的特定值。x的绝对值不超过10000。

    【输出】
    若序列中存在x,输出x第一次出现的下标;否则输出-1。

    【输入样例】
    5
    2 3 6 7 3
    3
    【输出样例】
    2

    分析:使用桶排原理,桶排原理:

       假设一个班级有5个孩子,考试成绩为5 3 2 5 8(总分10分),请按从小到大排序输出:2 3 5 5 8
       把  0-10分当成11个并排放着的桶,把分数分别放进去,然后判断
       a[0]为0,表示“0”没有出现过,不打印。
      a[1]为0,表示“1”没有出现过,不打印。
      a[2]为1,表示“2”出现过1次,打印2。
      a[3]为1,表示“3”出现过1次,打印3。
      a[4]为0,表示“4”没有出现过,不打印。
      a[5]为2,表示“5”出现过2次,打印5 5。
      a[6]为0,表示“6”没有出现过,不打印。
      a[7]为0,表示“7”没有出现过,不打印。
      a[8]为1,表示“8”出现过1次,打印8。
      a[9]为0,表示“9”没有出现过,不打印。
      a[10]为0,表示“10”没有出现过,不打印。

    #include <bits/stdc++.h>

    using namespace std;

    int a[10001];

    int n,m;
    int main()
    {

       cin>>n;  //输入元素个数

       for(int i=1;i<=n;i++)

        {

            cin>>a[i];

        }
      //上面这个循环是录入每个值

      cin>>m;//输入要查找的数

      for(int i=1;i<=n;i++)

        {

           if(a[i]==m)

             {  cout<<i<<endl;return 0;  }

        }  

        cout<<-1<<endl;

        return 0;

    }

  • 相关阅读:
    【Ubuntu】set参数介绍
    【英语学习】第14周翻译练习之日本教育
    【英语学习】第13周翻译练习之自然光照对工作的影响
    【英语学习】第12周翻译练习之出国交流心得
    【英语学习】第11周翻译练习之网上购物
    【英语学习】第9周翻译练习之大学专业
    【英语学习】第10周翻译练习之博物馆是否应当免费开放
    数据结构与算法之选择排序(C++)
    数据结构与算法之冒泡排序(C++)
    机械臂开发之DH模型
  • 原文地址:https://www.cnblogs.com/whcsrj/p/13569925.html
Copyright © 2020-2023  润新知