笔试10.11

╰+攻爆jí腚メ 2022-06-07 05:24 49阅读 0赞

美团

20\*2+30\*2+2\*30

编程题：

![这里写图片描述][SouthEast]

越长越大，所以有12组成。  
s%3==0 则结果为 212121…  
s%3==1 则结果为1212121…1  
s%3==2，则结果为212121…2

void maxNum() {
        int s;
        cin >> s;
        int num = 0;
        int len = s / 3;
        if (s % 3 == 1) {
            for (int i = 0; i < len; i++)
                cout << "12";
            cout << "1" << endl;
        }
        else {
            for (int i = 0; i < len; i++)
                cout << "21";
            if (s % 3 == 2)
                cout << "2" << endl;
        }
    }

![这里写图片描述][SouthEast 1]

用map存键值对<value,index><script type="math/tex" id="MathJax-Element-1"> </script>

对每个移动的数，在map中找到在它前面的数，index+1

最后把map输出到vector，按index排序

bool mycmp(pair<int, int>a, pair<int, int> b) {
        return a.second < b.second;
    }
    void finalSeq() {
        int n, m;
        cin >> n >> m;
        map<int, int> d;
        for (int i = 1; i <= n; i++)
            d[i]=i;
        int move;
        map<int, int>::iterator it = d.begin();
        for (int i = 0; i < m; i++) {
            cin >> move;
            for (it = d.begin(); it != d.end(); it++) {
                if (it->second < d[move])
                    it->second += 1;
            }
            d[move] = 1;
        }
        vector<pair<int, int>> v(d.begin(), d.end());
        sort(v.begin(), v.end(), mycmp);
        for (int i = 0; i < v.size(); i++)
            cout << v[i].first << endl;
    }

[SouthEast]: /images/20220607/dd2e0c96765143a4bb25e558861904c1.png
[SouthEast 1]: /images/20220607/6d2d2fd36e3944e7a8857e0077537222.png

发表评论取消回复

表情：

评论列表（有 0 条评论，49人围观）

还没有评论，来说两句吧...

相关阅读

相关 POJ 1011 DFS+剪枝

目是英文的翻译过来大概是这个意思：现在有一些长度相同的棍子，将这些棍子随意切割成n个长度不一的棍子。题目会给出n和这n个棍子的长度，求原来棍子长度的最小值。也可以反...

系统管理员/ 2024年04月19日 11:17/ 0 赞/ 40 阅读

相关 1011 World Cup Betting

1011 World Cup Betting 0、题目 With the 2010 FIFA World Cup running, football fans th

迷南。/ 2024年04月08日 08:56/ 0 赞/ 29 阅读

相关 1011 最近点对

Description 给定平面上N个点, 请找出这N个点的最近点对. Input 第一行输入M表示包含M组测试数据，每组先输入N (N<=50000),

喜欢ヅ旅行/ 2022年09月11日 15:20/ 0 赞/ 192 阅读

相关 URAL ——1011 精度之坑

其实这一很简单，真的很简单，我根本就不想写，但是他把我坑苦了题意为：告诉你一个城市，售票员占总人口的最高比列q和最低比例p，让你求最少的城市总人口。先上一直WA的

小灰灰/ 2022年08月10日 17:50/ 0 赞/ 71 阅读

相关 dfs+剪枝 poj1011

大致题意：给定一堆不定长度的小棒子，问他们能否构成一个正方形。思路：对所有的棒子求和sum之后除以4，得到边长side，问题就转换为求这些棒子能否拼接成4个长度为side的

小咪咪/ 2022年08月03日 16:54/ 0 赞/ 147 阅读

相关 1011. World Cup Betting (20)

With the 2010 FIFA World Cup running, football fans the world over were becoming increas

水深无声/ 2022年05月31日 07:40/ 0 赞/ 101 阅读

相关 Jenkins自动化集成摘要{{1011}}

1、持续集成就是快速、高频率地自动构建项目的所有源码，并为项目成员提供丰富的反馈信息。快速：集成速度要尽可能的块，开发人员不希望自己提交的代码提交半天后才得到反

痛定思痛。/ 2022年05月25日 10:24/ 0 赞/ 158 阅读

相关 PAT乙级1011

1011 A + B和C（15）（15分）给定区间\[-2 ^ 31 ^，2 ^ 31 ^\]内的3个整数A，B和C，请判断A + B是否大于C. 输入格式：输入第1

￡神魔★判官ぃ/ 2022年05月17日 07:42/ 0 赞/ 99 阅读

相关 POJ1011 Sticks

[POJ1011 Sticks][] 剪枝好题，具体见代码： ![ContractedBlock.gif][] ![ExpandedBlockStart.gif]

╰半橙微兮°/ 2022年01月07日 16:29/ 0 赞/ 147 阅读

相关 A1011

A1011 #include <stdio.h> char S[3] = { 'W', 'T', 'L'}; int main() { double a...

小灰灰/ 2021年03月30日 15:41/ 0 赞/ 322 阅读