CF-799B
题意:
有n件T恤,每件含有三个属性价格v,正面颜色f和反面颜色b。
现有m个顾客,每个顾客有要买最喜欢的颜色中最便宜的一件。
用set对所有衣服储存并排序,卖出一件就将这件删除。
附AC代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int N=2e5+10; 5 6 struct node{ 7 int v,f,b; 8 }a[N]; 9 10 set<int> s[5]; 11 12 int main(){ 13 int n,m; 14 cin>>n; 15 for(int i=1;i<=n;i++){ 16 cin>>a[i].v; 17 } 18 for(int i=1;i<=n;i++){ 19 cin>>a[i].f; 20 } 21 for(int i=1;i<=n;i++){ 22 cin>>a[i].b; 23 } 24 for(int i=1;i<=n;i++){ 25 s[a[i].f].insert(a[i].v); 26 s[a[i].b].insert(a[i].v); 27 } 28 cin>>m; 29 for(int i=1;i<=m;i++){ 30 int x; 31 cin>>x; 32 if(s[x].size()==0){ 33 cout<<"-1"<<" "; 34 continue; 35 } 36 else{ 37 int temp=*(s[x].begin()); 38 cout<<temp<<" "; 39 for(int j=1;j<=3;j++){ 40 s[j].erase(temp); 41 } 42 } 43 } 44 return 0; 45 }
【推荐】中国电信天翼云云端翼购节,2核2G云服务器一口价38元/年
【推荐】博客园携手 AI 驱动开发工具商 Chat2DB 推出联合终身会员
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· MySQL 优化利器 SHOW PROFILE 的实现原理
· 在.NET Core中使用异步多线程高效率的处理大量数据
· 聊一聊 C#前台线程 如何阻塞程序退出
· 几种数据库优化技巧
· 聊一聊坑人的 C# MySql.Data SDK
· 字节豆包,来园广告
· 为什么推荐在 .NET 中使用 YAML 配置文件
· 在 .NET Core 中使用 Channel 实现生产者消费者模式
· 干掉EasyExcel!FastExcel初体验
· .NET 阻止系统睡眠/息屏
2016-05-12 HDOJ-1391
2016-05-12 HDOJ-1013
2016-05-12 HDOJ-1004