清点代码库 (25 分)

原创

已于 2022-04-16 00:07:42 修改 · 635 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2022-04-16 00:07:21 首次发布

题目链接

这个题看起来思路一下子就来了，但是就是过不了全部样例，起初自己用string来存后面的数字，用map映射，但是总是有样例过不了，后来看到了大佬的博客真的绝绝子，属实自己对STL了解太少了。。
这里有要注意，vector竟然可以比较大小！！！还有可以用来作为map的关键字！！！

#include<bits/stdc++.h>
using namespace std;
map<vector<int>,int>mp;
vector<int>v;
bool cmp(pair<vector<int>,int> p1,pair<vector<int<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Nap!

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

L2-039 清点代码库

lins

03-07

452

去年团体天梯赛的题目, 当时有一个点wa了,就没管了,今天突然想起来了,这道题就是一道语法题题目代码 #include <bits/stdc++.h> using namespace std; int n, m; unordered_map<string, int> mp; vector<pair<int, vector<int>>> ans; int main() { cin >> n >> m; .

L2-039 清点代码库 (25 分)

m0_46062697的博客

04-28

1982

L2-039 清点代码库 (25 分) 上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。” 这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在int范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任..

1 条评论您还未登录，请先登录后发表或查看评论

pat-清点代码库

zhimingdaye的博客

05-08

442

“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。” 这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。输入格式：输入在第一行

清点代码库

weixin_53013914的博客

10-15

425

看了别的博主的说了一下y总，觉得这样写法短而且容易懂主要就是容器的使用 #include"bits/stdc++.h" using namespace std; map<vector<int>,int>mp; vector<pair<int,vector<int>>>v; int n,m; int main() { scanf("%d%d",&n,&m); while (n--) { .

Pta：清点代码库

m0_73680520的博客

10-31

687

随后 K 行，每行给出具有这个功能的模块的个数，以及这个功能的对应输出。注：所谓数列 { A1, ..., AM } 比 { B1, ..., BM } 大，是指存在 1≤iBi+1。1.因为题目要求先输出模块个数多的数列，个数相同要按数列的递增序给出，所以可以定义一个结构体，含有数列和模块数，来进行sort的自定义排序，再进行输出。2.在输入的过程中，会出现相同的数列，所以可以使用map来辅助进行数据的处理，来简化代码。

7-17 清点代码库25分.cpp

10-27

7-17 清点代码库25分.cpp

天梯赛 L2-039 清点代码库 (25 分) 映射加自定义排序 c++ java 两种解法

wow_awsl_qwq的博客

03-05

246

#include<bits/stdc++.h> using namespace std; string s; int N, M; map<vector<int>, int>m;//map可以自定义数据类型，让两个不同的数据类型对应起来 struct cmp {//比较用的函数，方便使用sort排序 bool operator()(const pair<vector<int>, int>& p1, const pair<vector&

天梯赛--L2-039 清点代码库 (25 分)

with_wine的博客

04-15

372

（L2-039）清点代码库（map+运算符重载）

AC__dream的博客

04-15

846

题目链接：PTA | 程序设计类实验辅助教学平台分析：题意很简单，就是让我们把模块输出分类，并按照一定的规则进行排序。首先每一个模块输出我们可以用vector进行存储，然后用map<vector<int>,int>来记录每个模块输出对应的编号，注意map的第二维并不是同一个模块输出对应的出现次数而是对应于该模块输出的结构体的编号，我们在结构体内记录该模块输出出现的次数即可，定义一个结构体用来记录不同的输出模块以及其出现次数，在里面附加一个运算符重载，重载规则题目中已经给出，.

清点代码库[天梯赛]

WJTF2的博客

02-28

314

2.题目要求我们从大到小输出，但set不方便倒序遍历，因此，我们可以将pair数对的一维，即first，用其相反数存储，这样越大的数字，反而越小，就会排在越靠前的位置。具体做法如下：我们利用set可以自动去重排序的特点，将每一种结果及其对应的种数先用map存储，然后遍历map中的结果，将其存进set容器中。1.map和set的类型，map为结果映射种数，set为种数映射到结果的数对类型。此外，数对先按照first排序。vector容器自带比较，可以直接利用=判断是否相同。

pta-清点代码库

mao2957的博客

09-20

1026

上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。

二、清点代码库

weixin_53225765的博客

02-28

342

2021年天梯赛LV2的第三题有内容，有计数，那么使用map，关键字即代码，关键字的值即该代码出现的次数 map<vector<int>,int> m; set容器有自动排序的功能 map提供一对一的数据处理能力，第一个称为关键字，在map中只能出现一次，第二个称为该关键字的值 pair是将两个数据组合成一个数据总结一下：先用map存储，再使用set排序 #include<bits/stdc++.h> using namespace std;.

PTA清点代码库（排序）

陈进士学习的博客

03-09

825

【代码】PTA清点代码库（排序）

PTA-L2-039-清点代码库 (25 分)

marxoffice的博客

04-26

1182

PTA-Python 平常本人一直用C++刷题，老是觉得python的速度慢，在同样的时间限制下表现不如C++，尤其python的for循环速度慢。今天居然看到一题对python有时间优待的题，试一下用python刷题题目：L2-039 清点代码库 上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。” 这里我们把问题简化一下：首先假设两个功能模块如

7-23 清点代码库（简洁AC+多方法）

daybreak_alonely的博客

05-16

886

7-23 清点代码库 分数25 全屏浏览题目切换布局作者陈越单位浙江大学上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。” 这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在int范围内）。于是我们可以设计一系列...

L2-3 清点代码库 (25 分)（C/C++）

深巷

04-16

1393

输入样例： 7 3 35 28 74 -1 -1 22 28 74 35 -1 -1 22 11 66 0 35 28 74 35 28 74 输出样例： 4 3 35 28 74 2 -1 -1 22 1 11 66 0 1 28 74 35 用map来存数据，map的第一个元素用vector来存，是每个功能输出的数据，第二个数据用int，是同样功能的个数。需要了解的是vector是可以直接用于排序的输入结束之后，再把map存在一个结构体类型的vector中，然后对这个vector进行排序，然后..

pta清点代码库