E Education

这个题有点意思,就是找满足条件的最小价格里的最大值的人数,有点贪心的思想吧,一开始写错了,人群的那个不能排序,而且是最小价格里找能住下人最多的部门,让这个部门去住这个房间。在循环的时候处理一下,找出来符合条件的人群的最大数就可以了。代码写的巨丑。。。

代码:

 1 #include<iostream>
2 #include<cstdio>
3 #include<cstring>
4 #include<cmath>
5 #include<queue>
6 #include<set>
7 #include<algorithm>
8 #include<map>
9 using namespace std;
10 const int INF=0x3f3f3f3f;
11 struct node{
12 int n;
13 int m;
14 int pos;
15 int flag;
16 }a[100000];
17 bool cmp(node a,node b){
18 return a.m<b.m;
19 }
20 int s[100000];
21 int ans[100000];
22 int flagg[100000];
23 int main(){
24 int d,b;
25 while(~scanf("%d%d",&d,&b)){
26 memset(flagg,0,sizeof(flagg));
27 for(int i=0;i<d;i++){
28 scanf("%d",&s[i]);
29 flagg[i]=1;
30 }
31 for(int i=0;i<b;i++){
32 a[i].pos=i+1;
33 a[i].flag=1;
34 }
35 for(int i=0;i<b;i++)
36 scanf("%d",&a[i].n);
37 for(int i=0;i<b;i++)
38 scanf("%d",&a[i].m);
39 sort(a,a+b,cmp);
40 int h=0;
41 for(int j=0;j<b;j++){
42 int maxx=-INF;int situ=-1;int ret=-1;
43 for(int i=0;i<d;i++){
44 if(a[j].n>=s[i]&&a[j].flag==1&&flagg[i]==1){
45 if(maxx<s[i]){
46 maxx=s[i];
47 ret=i;
48 situ=j;
49 }
50 }
51 }
52 if(ret!=-1){
53 ans[ret]=a[situ].pos;
54 a[situ].flag=0;
55 flagg[ret]=0;
56 h++;
57 }
58 }
59 if(h<d)printf("impossible\n");
60 else{
61 for(int i=0;i<d;i++){
62 printf("%d",ans[i]);
63 if(i!=d-1)printf(" ");
64 else printf("\n");
65 }
66 }
67 }
68 return 0;
69 }

最新文章

  1. poj2689Prime Distance 素数测试
  2. 每瓶啤酒2元,2个空酒瓶或4个瓶盖可换1瓶啤酒。10元最多可喝多少瓶啤酒? php
  3. telnetlib/SNMP
  4. Git 怎样保证fork出来的project和原project(上游项目)同步更新
  5. Octopus系列之更新历史记录
  6. 一个方法中的ajax在success中renturn一个值,但是方法的返回值是undefind?
  7. C++控制台程序中使用定时器
  8. Linux之Vim编辑器使用
  9. Mysql数据库乱码与编码问题筛查
  10. PHP代码审计---基础
  11. 将centos_yum源更换为阿里云(官方文档)
  12. CentOS安装JAVA
  13. MT【281】最大值函数
  14. asp.net 获取网站根目录总结
  15. Axure10种非交互功能简介(引自人人都是产品经理)
  16. Oracle索引(Index)介绍使用
  17. WordCount扩展
  18. ubuntu下用vagrant搭建集群环境
  19. node.js 关于 async的使用
  20. C#中用HttpWebRequest中发送GET/HTTP/HTTPS请求

热门文章

  1. mysql按指定顺序排序
  2. python-数据类型总结 (面试常问)
  3. (转)git常见错误
  4. 《鸟哥的Linux私房菜》学习笔记(2)——Bash特性
  5. jubeeeeeat(网络流)
  6. day18-socket 编程
  7. Sogou日志分析(hive)
  8. [UnicodeEncodeError]:Django中解决URL中文解释乱码问题
  9. 【Luogu】P1430序列取数(DP)
  10. cf- 297 &lt; a &gt;--字符串操作技巧