/*
不要低头,不要放弃,不要气馁,不要慌张
题意:
给n个插座,m个电脑。每个插座都有一个电压,每个电脑都有需求电压。
每个插座可以接若干变压器,每个变压器可以使得电压变为x/2上取整。
有无限个变压器供应。
问最多能使得多少个插座与电脑匹配,使得电压一致。
如果有多种方案,输出需要变压器总数最小的那种。
输出匹配数量
输出每个插座需要接多少个变压器。输出每台电脑匹配哪个插座。

思路:
贪心 乱搞
先从小到大将插座排序,然后从地第一个插座开始,不断除以2上取整。不断找是否可以匹配。找到匹配就停止。
记录个数即可。
这样可以保证所用变压器总数最少。
*/

#include<bits/stdc++.h>
#define N 200050
using namespace std;
struct st{
    st(){}
    st(int a,int b){
        aa=a;id=b;
    }
    int aa,id;
};

bool operator < (const st &a,const st &b){
    return a.aa<b.aa;
}
bool cmp(st a,st b){
    return a.aa<b.aa;
}
multiset<st>b;
st a[N];
int ansa[N],ansb[N];
int main()
{
    int n,m;
    st tmp;
    scanf("%d%d",&n,&m);
    ;i<=n;i++){
        scanf("%d",&tmp.aa);
        tmp.id=i;
        b.insert(tmp);
    }
    ;i<=m;i++){
        scanf("%d",&a[i].aa);
        a[i].id=i;
    }
    sort(a+,a++m,cmp);
    ;
    ;i<=m;i++){
        ;
        ;
        ){
            ))!=b.end()){
                ok=;
                c+=num;
                tmp=*b.find(st(a[i].aa,));
                ansa[a[i].id]=num;
                ansb[tmp.id]=a[i].id;
                b.erase(b.find(st(a[i].aa,)));
                break;
            }
            a[i].aa=(a[i].aa+)/;
            num++;
        }
        if(!ok){
            ))!=b.end()){
                ok=;
                c+=num;
                tmp=*b.find(st(a[i].aa,));
                ansa[a[i].id]=num;
                ansb[tmp.id]=a[i].id;
                b.erase(b.find(st(a[i].aa,)));
            }
        }
    }
    int dd=b.size();
    dd=n-b.size();
    printf("%d %lld\n",dd,c);
    ;i<=m;i++){
        printf("%d ",ansa[i]);
    }
    puts("");
    ;i<=n;i++){
        printf("%d ",ansb[i]);
    }
}

Codeforces 732e [贪心][stl乱搞]的更多相关文章

  1. “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛题解&amp;&amp;源码【A,水,B,水,C,水,D,快速幂,E,优先队列,F,暴力,G,贪心+排序,H,STL乱搞,I,尼姆博弈,J,差分dp,K,二分+排序,L,矩阵快速幂,M,线段树区间更新+Lazy思想,N,超级快速幂+扩展欧里几德,O,BFS】

    黑白图像直方图 发布时间: 2017年7月9日 18:30   最后更新: 2017年7月10日 21:08   时间限制: 1000ms   内存限制: 128M 描述 在一个矩形的灰度图像上,每个 ...

  2. 树形DP+贪心(乱搞)(HDU4714)

    题意:给出一个树形图,要求把该树形成一个环最少的步骤(断开一条边和形成一条边都需一步) 分析:很明显,要想把树形成一个环,就要先把其分裂成m条子链之后把子链形成环需要的步骤是2*m+1,所以只需要m最 ...

  3. Gym 100952F&amp;&amp;2015 HIAST Collegiate Programming Contest F. Contestants Ranking【BFS+STL乱搞(map+vector)+优先队列】

    F. Contestants Ranking time limit per test:1 second memory limit per test:24 megabytes input:standar ...

  4. 【BZOJ-3578】GTY的人类基因组计划2 set + map + Hash 乱搞

    3578: GTY的人类基因组计划2 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 367  Solved: 159[Submit][Status][ ...

  5. Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2)(A.暴力,B.优先队列,C.dp乱搞)

    A. Carrot Cakes time limit per test:1 second memory limit per test:256 megabytes input:standard inpu ...

  6. SCOI 2013 密码 &amp; 乱搞

    题意: Fish 是一条生活在海里的鱼.有一天他很无聊,就到处去寻宝.他找到了位于海底深处的宫殿,但是一扇带有密码锁的大门却阻止了他的前进.通过翻阅古籍,Fish 得知了这个密码的相关信息:1. 该密 ...

  7. CF_402C Searching for Graph 乱搞题

    题目链接:http://codeforces.com/problemset/problem/402/C /**算法分析: 乱搞题,不明白题目想考什么 */ #include<bits/stdc+ ...

  8. URAL 1827 Indigenous Wars(排序、乱搞)

    题意:给一个长度为n数组{a[i]}.有m个操作Ti,Si,Li表示找以Ti值结束,以Si值开始,长度为Li的连续子串.找到后,将区间的答案值设为1.一开始答案值全部为0.最后输出n个答案值. 好久没 ...

  9. UVA 11853 [dfs乱搞]

    /* 大连热身E题 不要低头,不要放弃,不要气馁,不要慌张 题意: 在1000×1000的格子内有很多个炮弹中心,半径给定. 为某人能否从西部边界出发,从东部边界走出. 不能输出不能,能的话输出最北边 ...

随机推荐

  1. VC++ 实现简单的桌面截图

    使用了EasyX图像库,使用方法请参考:VC++ 制作一个简易的控制台时钟应用 简单的桌面截图代码: ///////////////////////////////////////////////// ...

  2. ARM——操作系统—最小操作系统-开发板测试

    怀着激动的心情,打算弄到硬件上试试. 折腾了一整天.终于运行起来了. 需要设置IBRD和CR,以及寄存器. 希望大家也能顺利完成自己的开发板实验. 我畅想了一下,目前所有带串口的嵌入式ARM设备,都应 ...

  3. PHP 一个表单多个提交按钮,处理不同的业务逻辑

    <?phpini_set("error_reporting","E_ALL & ~E_NOTICE");?> <head>< ...

  4. jquery通过name,id名称获取当前value值

    name是input标签的属性值,jQuery提供了attr() 方法用于设置/改变属性值 $("input:text").attr("name");$(&qu ...

  5. 关于实现自定义Dialog和实现Dialog里view的事件监听的两种方法

    一.自定义dialog. 二.实现dialog里view的事件监听 1.自定义dialog比较简单.在实例化new的时候,加入样式,布局就行了.或者重写dialog. 2.实现dialog里view的 ...

  6. ThinkPHP多表联合查询的常用方法

    1.原生查询示例: $Model = new Model(); $sql = 'select a.id,a.title,b.content from think_test1 as a, think_t ...

  7. Maven安装与全局profile配置

    Maven 3.2 需要 JDK 1.6, Maven 3.0/3.1 需要 JDK 1.5 · 解压. · 环境变量 M2_HOME · M2 = %M2_HOME%\bin 同时也添加到PATH ...

  8. hdu 5310 Souvenir(BestCoder 1st Anniversary ($))

    http://acm.hdu.edu.cn/showproblem.php?pid=5310 题目大意:要买n个纪念品,可以单个买p元每个,可以成套买q元一套,每套有m个,求最少花费 #include ...

  9. 关于JS及应用程序开发的一些体会

    代码通常从 一,生命周期 二,业务流程 这几方面来看. JS Client可以和Server端分离. JS端的生命周期. Server端就是 JS能处理的只是HTTP协议.

  10. 团体程序设计天梯赛-练习集L1-019. 谁先倒

    L1-019. 谁先倒 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 划拳是古老中国酒文化的一个有趣的组成部分.酒桌上两人划拳 ...