map令人惊奇的作用
作者:互联网
上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。” 这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在 int 范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。 输入格式: 输入在第一行中给出 2 个正整数,依次为 N(≤10 4 )和 M(≤10 2 ),对应功能模块的个数和系列测试输入的个数。 随后 N 行,每行给出一个功能模块的 M 个对应输出,数字间以空格分隔。 输出格式: 首先在第一行输出不同功能的个数 K。随后 K 行,每行给出具有这个功能的模块的个数,以及这个功能的对应输出。数字间以 1 个空格分隔,行首尾不得有多余空格。输出首先按模块个数非递增顺序,如果有并列,则按输出序列的递增序给出。 输入样例: 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
原题:https://pintia.cn/problem-sets/1515977715176861696/problems/1515980133230686208
看起来很难,但用map很简单:
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include<map> 5 #include<vector> 6 using namespace std; 7 const int N =1e4+10; 8 int n,m; 9 map<vector<int>,int>mp; 10 vector<int>ve; 11 struct node{ 12 int num; 13 vector<int>v; 14 }list[N]; 15 int sub=0; 16 bool rule(struct node a,struct node b) 17 { 18 if (a.num!=b.num) return a.num>b.num; 19 else return a.v<b.v;//连vector都可以直接比 20 } 21 int main() 22 { 23 scanf ("%d%d",&n,&m); 24 int x; 25 for (int i=0;i<n;i++) 26 { 27 for (int j=0;j<m;j++) 28 { 29 scanf ("%d",&x); 30 ve.push_back(x); 31 } 32 mp[ve]++;//连这个都可以直接加。。。 33 ve.clear(); 34 } 35 printf ("%d\n",mp.size()); 36 37 map<vector<int>,int>::iterator it; 38 for (it=mp.begin();it!=mp.end();it++) 39 { 40 list[sub].v=it->first; 41 list[sub].num=it->second; 42 sub++; 43 } 44 sort(list,list+sub,rule); 45 for (int i=0;i<sub;i++) 46 { 47 printf ("%d",list[i].num); 48 for (int j=0;j<list[i].v.size();j++) 49 { 50 printf (" %d",list[i].v[j]); 51 } 52 if (i!=sub-1) printf ("\n"); 53 } 54 return 0; 55 }
标签:map,输出,int,28,35,num,令人,惊奇,74 来源: https://www.cnblogs.com/cilinmengye/p/16247590.html