前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode meituan-007. 小团的选调计划(模拟)

LeetCode meituan-007. 小团的选调计划(模拟)

作者头像
Michael阿明
发布2021-09-06 11:40:58
2450
发布2021-09-06 11:40:58
举报
文章被收录于专栏:Michael阿明学习之路

文章目录

1. 题目

美团打算选调 n 名业务骨干到 n 个不同的业务区域,本着能者优先的原则,公司将这 n 个人按照业务能力从高到底编号为 1~n 。

编号靠前的人具有优先选择的权力,每一个人都会填写一个意向,这个意向是一个 1~n 的排列,表示一个人希望的去的业务区域顺序,如果有两个人同时希望去某一个业务区域则优先满足编号小的人,每个人最终只能去一个业务区域。

例如 3 个人的意向顺序都是 1 2 3 ,则第一个人去 1 号区域,第二个人由于 1 号区域被选择了,所以只能选择 2 号区域,同理第三个人只能选择 3 号区域。

最终请你输出每个人最终去的区域。

代码语言:javascript
复制
格式:
输入:
- 输入第一行是一个正整数 n ,表示业务骨干和业务区域数量。
- 接下来有 n 行,每行 n 个整数,即一个 1~n 的排列,
	第 i 行表示 i-1 号业务骨干的意向顺序。
输出:
- 输出包含 n 个正整数,第 i 个正整数表示第 i 号业务骨干最终去的业务区域编号。

示例:
输入:
     5
     1 5 3 4 2 
     2 3 5 4 1 
     5 4 1 2 3 
     1 2 5 4 3 
     1 4 5 2 3
     
输出:1 2 5 4 3

提示:
n ≤ 300
请注意,本题需要自行编写「标准输入」和「标准输出」逻辑,
以及自行 import/include 需要的 library。

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SDRaNt 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

代码语言:javascript
复制
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, num, t;
    cin >> n;
    unordered_set<int> nums;
    for(int i = 1; i <= n; ++i)
        nums.insert(i);
    for(int i = 0; i < n; ++i)
    {
        t = n;
        bool get = false;
        while(t--)
        {
            cin >> num;
            if(!get and nums.find(num) != nums.end())
            { // 心仪的号码存在
                nums.erase(num);
                cout << num << " ";
                get = true;
            }
        }
    }
    return 0;
}

24 ms 3.4 MB C++


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/08/19 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 文章目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档