地图中的循环迭代器

Question

我尝试了以下代码，但找不到错误。错误在循环部分，但我不知道如何正确使用迭代器以避免错误。 请帮助，并请澄清我的概念。 问题陈述是https://codeforces.com/contest/268/problem/A。我已经通过向量解决了

    int main()
    {
        std::ios::sync_with_stdio(false);
        int n,x,y,count=0; cin>>n;
        std::vector<pair<int,int>> v;
        for (int i = 0; i < n; ++i)
        {
            cin>>x>>y;
            v.push_back(make_pair(x,y));
        }

        for (int i = 0; i < n; ++i)
        {
            for (int j=i+1; j < n; ++j)
            {
                if(v[i].f==v[j].s){
                    count++;
                }
                if(v[i].s==v[j].f){
                    count++;
                }
            }
        }
        cout<<count;


        return 0;
    }

但通过地图遇到问题。 使用地图时会出现 SIGTSTP 错误。

#include <iostream>
#include <map>

using std::cin;
using std::cout;
using std::make_pair;

int main() {
  std::ios::sync_with_stdio(false);
  int n, x, y, count = 0;
  cin >> n;
  std::map<int, int> m;
  for (int i = 0; i < n; ++i) {
    cin >> x >> y;
    m.insert(make_pair(x, y));
  }

  for (auto i = m.begin(); i != m.end(); ++i) {
    for (auto j = ++i; j != m.end(); ++j) {
      if (i->first == j->second) {
        count++;
      }
      if (i->second == j->first) {
        count++;
      }
    }
  }
  cout << count;
  return 0;
}

Answer 1

您不能使用 map 数据结构来解决这个问题，因为 map 以映射方式存储元素。每个元素都有一个键值和一个映射值。 没有两个映射值可以具有相同的键值。
但根据问题，键值可以相同，这就是为什么你不能在这里使用 map。
更多详情可以查看http://www.cplusplus.com/reference/map/map/

Answer 2

这是我的答案：

#include <iostream>
#include <map>

const int N = 50;

int h[N], a[N];

int main() {
  int n;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d%d", h + i, a + i);
  }

  int ans = 0;
  for (int i = 0; i < n; i++)
    for (int j = 0; j < n; j++)
      if (i != j) {
        if (h[i] == a[j]) ans++;
      }
  printf("%d\n", ans);
  return 0;
}

问题的答案是sigma { h[i] = a[j] } (i != j)。

你的代码犯了这些错误：

1. std::map::insert 表示将某个键设置为某个值。另外，std::map 与 std::multimap 不同。后者允许存在多个相同的键，而前者不允许。

2. 你不应该只是将j 的起点设为i + 1，因为迭代范围应该是[0, i - 1] union [i + 1, n - 1]（编辑：你的代码逻辑也是正确的）。

3. 迭代器不能如此草率地自增，因为正如评论部分指出的那样，它有副作用。