ZJNU 1426 YNingC的困惑(离散化)
来源:互联网 发布:浙江省noip知乎 编辑:程序博客网 时间:2024/06/06 06:43
题目链接:
http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=1426
思路:简单的涂色问题。主要要用到离散化。
代码:
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int max(int a,int b){ return a>b?a:b;}int a[2000005],d[1000005],f[1000005];struct node{ int x,y;}p[1000005];int main(){ int n,i,j,k; scanf("%d",&n); k=1; for(i=1;i<=n;i++) { scanf("%d%d",&p[i].x,&p[i].y); a[k]=p[i].x; k++; a[k]=p[i].y; k++;} k--; sort(a+1,a+1+k); int siz=unique(a+1,a+k+1)-a-1; for(i=1;i<=n;i++) { int x,y; x=lower_bound(a+1,a+siz+1,p[i].x)-a-1; y=lower_bound(a+1,a+1+siz,p[i].y)-a-1; d[x]++; d[y+1]--; } f[0]=d[0]; int maxi=0; for(i=1;i<=siz;i++) {f[i]=f[i-1]+d[i]; maxi=max(maxi,f[i]);}printf("%d\n",maxi);}
0 0
- ZJNU 1426 YNingC的困惑(离散化)
- zjnu 1779 KRUŽNICE(线段树成段更新+离散化)
- 产品化的困惑
- zjnu 1275 最大的算式(Bigexp)(区间DP)
- hdu3047 Zjnu Stadium(简单的路径压缩)
- zjnu 1783 PROSJEK(二分)
- 区域的个数(坐标离散化)
- 区域的个数 (坐标离散化)
- 区域的个数 (坐标离散化)
- 区域的个数(坐标离散化)
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 序列的 离散化
- HDOJ 1962 Card Game Cheater 【同田忌赛马】
- 达内学习日志Day51:为登录操作添加拦截器
- 学习Linux,第一次感受Vim,另一种手指的体验
- 编程珠玑——快速排序总结
- 中标麒麟系统换成win10的方法
- ZJNU 1426 YNingC的困惑(离散化)
- Java数据类型
- timeSetEvent()函数
- 看一个对象的占内存大小
- UVA502字符串构造题
- 【Android UI设计与开发】第08期:底部菜单栏(三)Fragment+FragmentTabHost实现仿新浪微博底部菜单栏
- doxygen中注释,内嵌dot, msc的例子
- Qt5多国语言国际化
- 顶部标题栏(四)自定义ActionBar风格和样式