cf#732div2 a
A CodeForces - 1546A
题目大意:给定一个两个长度为n的数字序列A,B,判断是否可以通过对A进行若干次以下操作得到B。
解题思路:首先求两个数组的数组和如果相同则可以转化如果不同则输出-1代表不能转化,然后一一对应初始数组和最终数组的每一个元素,大于的存到一个数组中,小于的存到一个数组中,具体元素直接化为i和j。最终两个数组的元素个数肯定是一样的,元素个数就是操作数,按照顺序输出即可。
代码如下:
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int N=110;
int a[N],b[N],c[N],d[N];
int main()
{int t;cin>>t;while(t--){int n;cin>>n;int sum1=0,sum2=0;for(int i=1;i<=n;i++){cin>>a[i];sum1+=a[i];}for(int i=1;i<=n;i++){cin>>b[i];sum2+=b[i];}if(sum1!=sum2)cout<<"-1"<<endl;else{int ans1=0,ans2=0;for(int i=1;i<=n;i++){if(a[i]<b[i]){for(int j=0;j<b[i]-a[i];j++){c[ans1++]=i;}}else if(a[i]>b[i]){for(int j=0;j<a[i]-b[i];j++){d[ans2++]=i; }}}cout<<ans1<<endl;for(int i=0;i<ans1;i++){cout<<d[i]<<" "<<c[i]<<endl;}}}return 0;}
cf#732div2 a相关推荐
- cf#732div2 c题解
c CodeForces - 1546C 题目大意:给定n个数,可以进行任意次相邻数交换,目标序列是不递增序列,问对于每个数能否用偶数次操作使得它们回到目标位置上. 思路: 如果序列没有重复数,那 ...
- 『参考』.net CF组件编程(4)——为自定义组件添加工具箱图标!
前言: 在前三篇的文章中,和大家一起创建了一个用于TCP连接检测的小组件,如果你记不得了,可以通过以下链接去回顾一下: 『参考』.net CF组件编程(1)--基础之后 『参考』.net CF组件编程 ...
- OC对象 vs CF对象
2019独角兽企业重金招聘Python工程师标准>>> OC对象 vs CF对象 在ARC场景下,对象所有权没有转换 使用__bridge关键字即可实现CF对象和OC对象之间的自由转 ...
- CF 990A. Commentary Boxes【数学/模拟】
[链接]:CF [题意]:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价. [分析]:分情况讨论,自己多举几个栗子. [代码]: #include<cstdio&g ...
- 推荐算法——基于协同过滤CF
https://www.toutiao.com/a6643326861214482957/ 2019-01-06 18:21:09 前边我们已经介绍了推荐算法里的基于内容的推荐算法CB,今天我们来介绍 ...
- 索引贴——移动开发(.Net CF 停止更新)
这是关于本人博客的技术索引贴,希望能方便的让您阅读到相关技术文章--不断更新中.一整理才发现,好多啊,哈哈- 一..Net CF技巧:搜集.转载一些和CF开发相关的辅助文章,比较适合初学者.开发入门者 ...
- 解答:CF截图保存在哪
为什么80%的码农都做不了架构师?>>> 大家玩CF(穿越火线)的时候遇到精彩的画面总希望截图保存下来,然而有些游戏玩家截图后却不知道CF截图保存在哪!这不得不说是个悲剧,但是 ...
- CF里面的资源载入问题
前一段时间已经发现CF在载入资源的时候会怪怪的,但是这一段时间都不曾记起要对这个问题研究一下.最近又发现这个问题了,实在是恼火.俗话说择日不如撞日(粤语),唉,就今天啦.这个问题是在VS2k5里面调试 ...
- [CF.Skills]播放嵌入资源的声音文件
[CF.Skills]播放嵌入资源的声音文件 摘要:本文阐述了在Windows Mobile中如何播放潜入资源的声音文件KeywordsPlaySound, Windows Mobile, Embed ...
最新文章
- Datawhale入选DataFountain优秀组织
- 咨询公司建议完美批准私有化
- 暨南大学计算机专业录取分数线2019,暨南大学2019年在广东省各专业录取分数线...
- mitmdump 脚本使用python第三方包方法(报错:in script xxx.py: No module named ‘xxx‘)
- DP专辑之最长公共子序列及其变形
- 代理模式【介绍、静态代理、动态代理、入门、应用】
- win7升级win10正式版_win7告退在即,如何升级到win10?
- 【渝粤题库】广东开放大学 劳动心理学 形成性考核
- bzoj3172:[Tjoi2013]单词
- 离模拟世界又近一步!谷歌推出开源量子计算平台OpenFermion
- mysql主从复制不同步案例_mysql主从复制不同步的问题
- marvell raid linux,华硕P7F-M (-MARVELL 88SE6145 SATA RAID)主板驱动-版下载,适用于win7,Win7-64,winxp-驱动精灵...
- 数字化转型:中国企业数字化转型趋势
- JavaScript设计模式之适配器模式
- (个人记录)安装pycocotools库出现Could not build wheels for pycocotools which use PEP 517 and cannot be install
- SpringBoot+Mybatis+Mysql结合微信小程序实现登录
- 在抖音里怎么快速涨粉,抖音视频怎么发最容易上热门
- LPC1768之中断
- SSM框架实现数据库存储图片及读取图片
- 64位系统和32位系统的区别
热门文章
- 不看这几篇好文,就别说自己了解物联网
- 【毕设参考】ESP32 + HaaS Python 打造数据上云声控灯
- 溯源系统溯源码的生成方法
- 不同品牌android手机ui,三种不同界面的安卓系统_华为手机_手机Android频道-中关村在线...
- 米思齐中断就像......
- ti processor sdk linux am335x evm /bin/create-sdcard.sh hacking
- 一次ios转安卓记录(ios15 --> 魅族18s)
- 三维重建之条纹投影结构光(一)
- 简单实用的PHP分页代码
- 【设计模式】叩心自问:什么是设计模式? 设计模式的目的是什么?设计模式依据哪些(七种)原则设计的?设计模式有哪些?分类?