博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2016陕西省赛 Rui and her sequences
阅读量:6293 次
发布时间:2019-06-22

本文共 570 字,大约阅读时间需要 1 分钟。

2016陕西省赛 Rui and her sequences

题目链接:

题目大:将一个只含0,1,2的数组按不递减排序,仅有两种操作1.将所有的2置前,所有的0置后,花费a;2.将两个数交换,花费b.问最小花费.

贪心

提示里的Please ignore the first operation!什么鬼(╯‵□′)╯︵┻━┻

代码如下:

#include 
#include
#include
#define N 100005using namespace std;int n,x,y,a[N],num[3];struct node{ int n[3]; void init(){ memset(n,0,sizeof(n)); }}A,B,C;int main(void){ while(~scanf("%d%d%d",&n,&x,&y)){ int cost=0; num[0]=num[1]=num[2]=0; for(int i=0;i

 

转载于:https://www.cnblogs.com/barrier/p/6841651.html

你可能感兴趣的文章
Unbuntu安装遭遇 vmware上的Easy install模式
查看>>
几个常用的ASP木马
查看>>
python分析postfix邮件日志的状态
查看>>
Mysql-5.6.x多实例配置
查看>>
psutil
查看>>
在git@osc上托管自己的代码
查看>>
机器学习算法:朴素贝叶斯
查看>>
小五思科技术学习笔记之扩展访问列表
查看>>
使用Python脚本检验文件系统数据完整性
查看>>
使用MDT部署Windows Server 2003 R2
查看>>
Redhat as5安装Mysql5.0.28
查看>>
通过TMG发布ActiveSync
查看>>
Web服务器的配置与管理(4) 配置访问权限和安全
查看>>
sql注入之order by猜列数问题
查看>>
将域用户加入本地power user组的脚本
查看>>
python range()内建函数
查看>>
Git 远程分支的pull与push
查看>>
React源码学习——ReactClass
查看>>
电脑爱好者GHOSTWIN764位V4.0
查看>>
MYSQL——常用运算符和函数
查看>>