typedef long long ll;
const int N = 1e5+10;
int main()
{
int a[N],sub[N];
int n;
scanf("%d",&n);
for(int i = 0; i < n; i++) {
scanf("%d",&sub[i]);
a[i] = sub[i];
}
sort(sub, sub + n);
int size = unique(sub, sub + n) - sub;
printf("size %d\n",size);
for(int i = 0; i < n; i++)
a[i] = lower_bound(sub, sub + size, a[i]) - sub;
for(int i =0 ;i < n; i++) printf("%d ", a[i]);
printf("\n");
return 0;
}
STL離散化
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.