社区讨论

蒟蒻求助

B3694【模板】数列离散化参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mi8wjld2
此快照首次捕获于
2025/11/21 21:34
4 个月前
此快照最后确认于
2025/11/21 22:28
4 个月前
查看原帖

蒟蒻求助

样例测试没问题,但是无法通过
CPP
#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;
const int N = 100005;
int a[N], dis[N];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	
	int n, t;
	scanf("%d", &t);
	while(t--)
	{
		cin >> n;
		for (int i = 1; i <= n; i++)
		{
			cin >> a[i];
			dis[i] = a[i];
		}
		sort(a+1, a+1+n);
		int v = unique(a+1, a+1+n) - (a+1);
		for (int i = 1; i <= n; i++)
		{
			dis[i] = lower_bound(a+1, a+1+v, dis[i]) - a;
		}
		
		for (int i = 1; i <= n; i++)
		{
			cout << dis[i] << " ";
		}
		cout << '\n';
	}
	return 0;
}
求大佬帮帮忙

回复

4 条回复,欢迎继续交流。

正在加载回复...