华师一附中OI组

标题: 数据离散化 [打印本页]

---

作者: admin    时间: 2021-11-3 08:44
标题: 数据离散化
在

---

作者: admin    时间: 2021-11-3 08:45
巨简单的入门题：质数表

---

作者: admin    时间: 2021-11-3 08:46

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 都返回的是地址，记下来就好了。

复制代码

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2