pku 1083 水题

阳光穿透心脏的1/2处 2022-08-13 02:59 284阅读 0赞

#include using namespace std; int hash[205]; int main() { int T, N; int s, t; scanf(“%d”, &T); while(T—) { memset(hash, 0, sizeof(int)*205); scanf(“%d”, &N); while(N—) { scanf(“%d%d”, &s, &t); if(s > t) std::swap(s, t); for(int i = (s-1)/2+1;i <= (t-1)/2+1; ++i) hash[i]++; } int max = -1; for(int i = 1; i <= 200; ++i) if(max < hash[i]) max = hash[i]; printf(“%d/n”, max*10); } return 0; } //O(N*L) //关键是把问题的情景弄清楚,解决起来就很简单;若本题数据量很大,也可以用线段树离散化解决(O(N*logL)) //学到的东西: 面对题目不能急躁,把问题的情景弄清楚,不能急于求成 200*2 的两行,奇数偶数相对

发表评论

表情：
评论列表 （有 0 条评论，284人围观）

还没有评论，来说两句吧...

相关阅读