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