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

题目:

分析: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出现过,这样来防止重复。

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

我真是个菜鸡。。。。

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/108300795