洛谷：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出现过，这样来防止重复。

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

我真是个菜鸡。。。。