关于结构体关键字(二分)
  • 板块灌水区
  • 楼主RedWen_shuo
  • 当前回复15
  • 已保存回复15
  • 发布时间2024/10/17 11:40
  • 上次更新2024/10/17 16:21:09
查看原帖
关于结构体关键字(二分)
947873
RedWen_shuo楼主2024/10/17 11:40

想问问若用结构体中某一关键字进行二分,具体的重载函数该应该怎么写,或者说有更简单的方法,求解答

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
template<typename T> void re(T&x){x = 0; int sign = 1; char c;do{c = getchar(); if (c == '-') sign = -1;}while(!isdigit(c)); do{x = x * 10 + c - '0'; c = getchar();}while(isdigit(c)); x *= sign;}
void write(int x){if (x < 0) x = -x, putchar('-'); if (x < 10) putchar(x + '0'); else write(x / 10), putchar(x % 10 + '0');}

const int N = 4e5 + 1000;

struct node{
	int x, val;
	bool operator < (const node &p) const {
		return p.x < x;
	}
};

vector<node> alls;

int n, sum[N], a[N], b[N];

bool cmp(node a, node b){
	return a.x < b.x;
}

int main(){
	re(n);
	for (int i = 1; i <= n; i ++) re(a[i]);
	for (int i = 1; i <= n; i ++) re(b[i]), sum[i] = sum[i - 1] + b[i];
	for (int i = 1; i <= n; i ++) alls.push_back((node){a[i], sum[i]});
	sort(alls.begin(), alls.end(), cmp);
	int q, x, y;
	re(q);
	while (q --){
		re(x), re(y);
		node *it1 = lower_bound(alls.begin(), alls.end(), x);
		node *it2 = upper_bound(alls.begin(), alls.end(), y);
	}
	return 0;
}

以上是错误代码,还是求问结构体重载写法

2024/10/17 11:40
加载中...