【CCF-CSP】 201703-2学生排队

---

一、题目

原题目链接

二、解题

1.题目

输入一个长度为n的整数数组a，对其进行排序，然后遍历数组，每当相邻的两个数差为1时，对计数器ans进行加1操作，最后输出ans的值，表示数组中差为1的数对个数。

2.代码

dev c++ 5.11

#include<iostream>
#include<vector>
using namespace std;

int main(){
  int n,m;
  cin>>n>>m;
  vector<int> num;
  for(int i=0;i<n;i++)
    num.push_back(i+1);
  for(int j=0;j<m;j++){
  
    int temp,pos,index=-1;
    cin>>temp>>pos;
    for(int i=0;i<n;i++){
      if(temp==num[i]){
 		index=i;
 		break;
      } 
    }
    num.erase(num.begin()+index);
    num.insert(num.begin()+index+pos,temp);  
  }
  
  for(int i=0;i<n;i++)
    cout<<num[i]<<" ";
  return 0; 
}

---

3.提交结果

总结

1.解释

1. vector 的访问
   vector的下标是从0开始的，而在第二个for循环中，i的初始值应该为0，而不是1。因此，在 num.erase(num.begin()+i) 语句中会出现访问越界问题。

2. index的初始化
   在这段程序中，index变量是用来记录我们要插入数字的位置。如果我们输入的数字不在vector中，则在for循环中不会找到该数字，此时，index变量的值将保持为-1。如果我们在插入数字之前检查index的值，如果它等于-1，则意味着我们输入的数字不在vector中。如果我们不将index初始化为-1，则在下面的代码中可能会发生未定义的行为，导致程序崩溃。