很简单的STL离散化被我写出毛病来了
  • 板块灌水区
  • 楼主Amy_Xu
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/7/24 05:35
  • 上次更新2023/11/3 08:00:20
查看原帖
很简单的STL离散化被我写出毛病来了
578866
Amy_Xu楼主2023/7/24 05:35
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<vector>
using namespace std;
int read(){
	int res=0,f=1;
	char c=getchar();
	while(!isdigit(c)){
		if(c=='-') f=-1;
		c=getchar();
	}
	while(isdigit(c)) res=(res<<3)+(res<<1)+(c&15),c=getchar();
	return res*f;
}
int main(){
	int t=read();
while(t--){
	int n=read();
	vector<int> a(n),b(n);
	for(int i=0;i<n;i++) a[i]=b[i]=read();
	sort(a.begin(),a.end());
	auto end=unique(a.begin(),a.end());
	for(const auto &i:b){
		printf("%d ",lower_bound(a.begin(),end,b[i])-a.begin()+1);
	}
	printf("\n");
}
	return 0;
}

rt,求帮我看一下哪出了问题

2023/7/24 05:35
加载中...