题目链接:http://codeforces.com/contest/779/problem/A
题意:给你两个长度为n的序列,序列里的元素1<=a[i]<=5,现让你交换两个序列的元素,使得每个序列的每个元素值的个数相等,问你最少交换几次
解析:首先每个元素出现的次数必须是偶数,如果不是则输出-1,接着求每个元素在自己序列出现的个数,最少交换次数则为,每个元素出现个数之差除2,在求和除2
题目链接:http://codeforces.com/contest/779/problem/A
题意:给你两个长度为n的序列,序列里的元素1<=a[i]<=5,现让你交换两个序列的元素,使得每个序列的每个元素值的个数相等,问你最少交换几次
解析:首先每个元素出现的次数必须是偶数,如果不是则输出-1,接着求每个元素在自己序列出现的个数,最少交换次数则为,每个元素出现个数之差除2,在求和除2
一下答案即可#include <cstdio>#include <cstring>#include <algori
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M