ando_ando
2021-09-14 18:11
采纳率: 100%
浏览 24

关于vector<int>c(N)影响地址的问题

一道离散化的题目 发现提前定长

vector<int> c(N)

时,
lower_bound(c.begin(),c.end(),num)-c.begin()的位置会偏移一位,不明白原理
而不加(N)就不会偏移
全代码如下(标准离散化模板):

#include <bits/stdc++.h>
using namespace std;

#define N 100005
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int h,w,n,x,y,maa,mab;
    cin >> h >> w >> n;
    int a[N],b[N];
    vector<int>c,d;
    for(int i=1;i<=n;i++){
        cin >> a[i] >> b[i];
        c.push_back(a[i]);
        d.push_back(b[i]);
    }
    sort(c.begin(),c.end());
    sort(d.begin(),d.end());
    c.erase(unique(c.begin(),c.end()),c.end());
    d.erase(unique(d.begin(),d.end()),d.end());
    for(int i=1;i<=n;i++){
        cout << lower_bound(c.begin(),c.end(),a[i])-c.begin()+1 << " ";
        cout << lower_bound(d.begin(),d.end(),b[i])-d.begin()+1 << endl;    
    }
    return 0;
}


  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

  • 急速光粒 2021-09-14 18:26
    最佳回答

    提前定长N会创建最大数量的vector,而不是cin输入的小n个元素,end-begin肯定不一样的。有帮助请采纳谢谢!

    评论
    解决 1 无用
    打赏 举报

相关推荐 更多相似问题