本文将主要围绕有关map的今典应用展开:
下面我用图进行分析:
下面为AC代码:
#includeusing namespace std; struct Point { int x,y; bool operator < (const Point & r) const { return x < r.x || ( x == r.x && y < r.y );//升序排列 } }; multiset S; int main() { int T, kas = 0; scanf("%d",&T); while(T--){ if(kas) puts(""); int n; scanf("%d",&n); printf("Case #%d:\n",++kas); S.clear(); while(n--){ Point P; scanf("%d%d",&P.x,&P.y); auto it = S.lower_bound(P); if(it == S.begin() || (--it)->y > P.y){ it = S.insert(P); while(it != S.end() && (it->x==P.x&&it->y==P.y)) it++; while(it != S.end() && it->y >= P.y) S.erase(it++); } printf("%d\n",S.size()); } } return 0; }
接题:
其实与上一章的task题类似,我们按敌方防御力从大到小,选择攻击力合适的,在其中,如果他们防御力均小于,我们选一个防御力min的去同归于尽,反之选一个最接近敌方攻击力的。
下面是AC代码:
#includeusing namespace std; struct node{ int att,de; }t[100010],e[100010]; int T,n,m,k; bool cmp(node a,node b){ return a.att>b.att; } bool cmp1(node a,node b){ return a.de>b.de; } int main(){ cin>>T; while(T--){ if(k!=0) puts(" "); scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d%d",&t[i].att,&t[i].de); for(int i=1;i<=m;i++) scanf("%d%d",&e[i].att,&e[i].de); sort(t+1,t+n+1,cmp); sort(e+1,e+m+1,cmp1); int j=1,cnt=0,f=0; map mp; for(int i=1;i<=m;i++){ while(t[j].att>=e[i].de){ if(mp.count(t[j].de)==0) mp[t[j].de]=1; else mp[t[j].de]++; j++; } if(mp.empty()){ f=1; break; } map ::iterator it=mp.lower_bound(e[i].att); if(it==mp.end()||(--mp.end())->first<=e[i].att){ cnt++; if(--mp[mp.begin()->first]==0) mp.erase(mp.begin()->first); } else{ if(it->first==e[i].att){ if(--mp[(++it)->first]==0) mp.erase(it->first); } else{ if(--mp[(it)->first]==0) mp.erase(it->first); } } } if(f==0) printf("Case #%d: %d",++k,n-cnt); else printf("Case #%d: -1",++k); } }
猜你喜欢
- 5天前(a级景区评定机构)全国A级旅游景区创建与提升培训班在敦煌市举办
- 5天前(大理悦云雅阁酒店电话)雅阁酒店集团|端午佳节礼遇,大理悦云雅阁度假酒店
- 5天前(上海文旅产业发展高峰论坛)《上海打造文旅元宇宙新赛道行动方案》发布
- 5天前(fender japan hybrid)Fender东京旗舰店盛大开幕在即,开售商品和店内服务提前揭晓
- 5天前(万达酒店及度假村连续五年荣获“中国饭店集团60强”)万达酒店及度假村连续五年荣获“中国饭店集团60强”
- 5天前(河南省文旅大会精神)2025河南省文化旅游发展大会新闻发布会在郑州召开
- 5天前(天气预报 华为)2025HDC华为天气上新系统级天气智能体,引领更智能的气象服务
- 5天前(花王伴你乐享五一好“趣”处)花王伴你乐享五一好“趣”处
- 5天前(内蒙古交通旅游图)内蒙古着力提升交通与旅游服务水平
- 5天前(第三届“堡里有年味·回村过大年”民俗花灯会活动)第三届“堡里有年味·回村过大年”民俗花灯会活动
网友评论
- 搜索
- 最新文章
- (2020广州车展哈弗)你的猛龙 独一无二 哈弗猛龙广州车展闪耀登场
- (哈弗新能源suv2019款)智能科技颠覆出行体验 哈弗重塑新能源越野SUV价值认知
- (2021款全新哈弗h5自动四驱报价)新哈弗H5再赴保障之旅,无惧冰雪护航哈弗全民电四驱挑战赛
- (海南航空现况怎样)用一场直播找到市场扩张新渠道,海南航空做对了什么?
- (visa jcb 日本)优惠面面俱到 JCB信用卡邀您畅玩日本冰雪季
- (第三届“堡里有年味·回村过大年”民俗花灯会活动)第三届“堡里有年味·回村过大年”民俗花灯会活动
- (展示非遗魅力 长安启源助力铜梁龙舞出征)展示非遗魅力 长安启源助力铜梁龙舞出征
- (阿斯塔纳航空公司)阿斯塔纳航空机队飞机数量增至50架
- (北京香港航班动态查询)香港快运航空北京大兴新航线今日首航
- (我在港航“呵护”飞机 每一次安全着陆就是最好的荣誉)我在港航“呵护”飞机 每一次安全着陆就是最好的荣誉
- 热门文章