摘要: 结构体中的比较 struct dian{ int l,r; bool operator <(const dian &t)const { if(r==t.r) return l>t.l; return r<t.r; } }p[N]; sort的专用 cmp bool cmp1(const dian & 阅读全文
posted @ 2019-10-27 20:58 VxiaohuanV 阅读(225) 评论(0) 推荐(0)
摘要: 相关知识: strcmp(s1,s2)比较2个字符串的大小; strcpy (s1,s2) 将s2复制给s1; strncmp(s1,s2,开始,结束)比较这个长度下的字符串。 char s[N][N] scanf("%s",s[i]) s[i][j] 表示第 i 个字符串的 第j个元素; 应用 : 阅读全文
posted @ 2019-10-27 20:08 VxiaohuanV 阅读(525) 评论(0) 推荐(0)
摘要: 区间问题: 区间选点问题 右端点排序,now标记点。 数轴上有N个闭区间[Ai, Bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。 数轴上有N个闭区间[Ai, Bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。 数轴上有N个闭区间 阅读全文
posted @ 2019-10-27 16:58 VxiaohuanV 阅读(201) 评论(0) 推荐(0)