找x

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/91129010

题目描述:

输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。

输入描述:

测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。

输出描述:

对于每组输入,请输出结果。

输入样例:

2
1 3
0

输出样例:

-1

解题思路:

不敢相信这是哈工大机试题(牛客网上写的),好起来了,查找数组中的元素下标 直接无脑用unordered_map,其中unordered_map的key是元素,value是该元素的下标。如果unordered_map中不存在这个元素就会得到0 而题目要求输出-1,如果存在这个元素,则输出m[x]-1(因为在unordered_map中 我是从1开始记录下标的 所以输出的时候需要减1)。

AC代码:

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,x;
    cin >> n;
    unordered_map<int,int> m;
    for(int i = 1; i <= n; i++)
    {
        cin >> x;
        m[x] = i;
    }
    cin >> x;
    //printf("%d\n", m[x] ? m[x]-1 : -1);  //元素不存在就输出-1
    cout << m[x]-1 << endl;   //其实上面可以这样写成输出m[x]-1
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【蓝桥杯】ADV-182 前10名

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 【CCF】最小差值

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 【蓝桥杯】ALGO-112 暗恋

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 微信支付异常性能测试

    原文链接:https://wetest.qq.com/lab/view/426.html

    WeTest质量开放平台团队
  • 开篇:预备知识---2

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    指点
  • 等待本身就是一种投资行为

    在普通人看来,二级市场投资中全仓是最激进的投资策略,空仓则是最保守的投资策略。 实则不然,二者都是最激进的投资策略:全仓表示强烈看多,空仓表示强烈看空。 真正最...

    凌帅出口
  • 他们说,这段代码你能看得懂她的开始,却猜不中她的结尾。

    这个问题来自于我们技术群里的一位同学的提问,为了给大家一个思考时间,我们先不说结果,先再看下另一位可爱的小妹妹。

    wangyuntao
  • java集合类详解

    Tanyboye
  • Netty 异步的、事件驱动的网络应用程序框架和工具

    Netty是由JBOSS提供的一个Java开源框架。Netty提供异步的、事件驱动的网络应用程序框架和工具,用以快速开发高性能、高可靠性的网络服务器和客户端程序...

    WindWant
  • 用小程序·云开发轻松构建二手书商城小程序(下)丨实战

    今天是“世界读书日”,传承知识,手有余香~本文教你用小程序·云开发轻松制作二手书交易商城小程序,让智慧延续,让温暖传递。

    腾讯云开发TCB

扫码关注云+社区

领取腾讯云代金券