(一)思路：由题知：我们可以知道q的值是要小于n的，这样才成立，那么就以两层循环来做，外面循环次数为q-1次，里面循环次数为n，执行完后再执行n次（这一步我是为了换行）。掌握移动元素方法。（二）代码： #include<iostream> #include<cstdio> using namespace std; int main() { long long n,q; cin>>n; cin>>q; long long a[n],b[q]; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int...

（一）思路：满足升序又要是中位数之和最大，根据规律可以发现，要进行k次删除工作，每次都要删除一组中右边n/2个数，利用栈的思想，先入栈，在全部入栈后，进行出栈操作，取出栈顶元素后又出栈，接着开始进行k-1操作直到k为0，结束，然后把所取出栈顶的数相加则最大中位数之和就出来了。（二）代码： #include<iostream> #include<stack> using namespace std; int main() { int t; cin>>t; while(t--) { int n,k; cin>>n>>k; stack&lt...

（一）思路：由题知：h是用来交换的1，0所用的钱，c0表示0时所付的钱，c1表示1所付的钱。要使所花钱最少，那么要看：例如：当为0时所花的钱c0，比交换了所用h与交换后变成1所用的c1钱的大小，我们要使钱最少。同理，当为1时也要同样比较大小。（二）代码： #include<iostream> #include<cstdio> #include<string> using namespace std; int main() { int t; cin>>t; while(t--) { int n,c0,c1,h; string s; int cost...

（一）思路：要使c中之和最大，这时我们发现当2与1结合时是c中元素最大的值，而1与2结合是c中元素最小的值，所以要将1与2的结合尽可能减少。所以:1.先对2与1的结合情况进行讨论2.在1的基础上，我们尽量用1与0、1结合，0、2与2结合。在其前提下，如果满足a中1有剩余，b中2有剩余，那么这时两者数量会相等，减去2乘余下的数量，为此时c中元素之和最大值。在此条件之外，就是2与1结合多少，2结合数量（即为c元素之和的最大值）。（二）代码：#include<stdio.h>int main(){ int t,sum=0; while(scanf("%d",&t)!=EOF) {...

题目：思路：1.当n=k时，我么们会发现,B的位置一直在0处，故A不移动2.当n<k时，我们会发现规律，这时B不存在需要移动A,而移动A的最小值就为k-n.3.当n>k时，我们会发现与奇数偶数有关：都奇都偶，B存在,A不需要移动；除开都奇都偶，那么A都会增加一步，这时B存在，即1为A最小移动步数代码：