数据离散化

admin

在

admin

巨简单的入门题：质数表

admin

1. for(int i=0;i<n;i++)
   
2. {
   
3. scanf("%d%d",&p[i].x,&p[i].y);//p 为点
   
4. b[cur++]=p[i].x;
   
5. b[cur++]=p[i].y;
   
6. }
   
7. sort(b,b+cur);
   
8. cur=unique(b,b+cur)-b;//排序，离散化
   
9. for(int i=0;i<n;i++)
   
10. {
    
11. p[i].x=lower_bound(b,b+cur,p[i].x)-b+1;
    
12. p[i].y=lower_bound(b,b+cur,p[i].y)-b+1;
    
13. }
    
14. 注意：unique 和 lower_bound 都返回的是地址，记下来就好了。

复制代码