欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

洛谷:P3913 车的攻击(普及-)------想用的map和set原来还可以这样替换,而且时间复杂度降了下来。

程序员文章站 2022-07-15 09:43:36
...

题目:

分析:set统计。即可。稍想一下就出来了。

代码:这都超时?

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int m,n;
 cin>>m>>n;
 set<int> s1;
 set<int> s2;int a,b;
 for(int i=0;i<n;i++)
 {
  scanf("%d %d",&a,&b);
  s1.insert(a);
  s2.insert(b);
 }
 cout<<s1.size()*m+s2.size()*m-s1.size()*s2.size();
 } 

超时后想用一个数组存放出现的数。

相当于一个map。A【i】表示i出现过,这样来防止重复。

看题解,我擦,其实可以用数组来记录,然后排序,然后再去重啊!

我真是个菜鸡。。。。

洛谷:P3913 车的攻击(普及-)------想用的map和set原来还可以这样替换,而且时间复杂度降了下来。

相关标签: 我认为的精华