【USACO】milk
来源:互联网 发布:闲鱼和淘宝的关系 编辑:程序博客网 时间:2024/06/12 00:13
/*ID: ahshenb1PROG: milkLANG: C++*/#include<iostream>#include<fstream>#include<string>using namespace std;void swap(int *a,int *b){ int tmp1,tmp2; tmp1 = a[0];a[0]=b[0];b[0]=tmp1; tmp2 = a[1];a[1]=b[1];b[1]=tmp2;}int divide(int **array,int low,int high){ int k = array[low][0]; do { while(low<high&&array[high][0]>=k) --high; if(low<high) { swap(array[low],array[high]); ++low; } while(low<high&&array[low][0]<=k) ++low; if(low<high) { swap(array[low],array[high]); --high; } }while(low!=high); array[low][0] = k; return low;}void quicksort(int **array,int low,int high){ int mid; if(low>=high) return; mid = divide(array,low,high); quicksort(array,low,mid-1); quicksort(array,mid+1,high);}void quicksort(int **array,int n){ quicksort(array,0,n-1);}int main(){ ifstream fin("milk.in"); ofstream fout("milk.out"); int milknum; int n; fin>>milknum>>n; int **man; man = new int*[n]; for(int i=0;i<n;++i) { man[i]=new int[2]; fin>>man[i][0]>>man[i][1]; } quicksort(man,n);// for(int i =0;i<n;++i) // cout<<man[i][0]<<" "<<man[i][1]<<endl; int fee =0; int k; for(k =0;k<n;++k) { milknum-=man[k][1]; if((milknum>0)){ fee+=(man[k][0])*(man[k][1]); } else break; // cout<<(man[k][0])*(man[k][1])<<" "<<milknum<<" "<<fee<<endl; } milknum=milknum+man[k][1]; while(milknum>0) { milknum--; fee+=man[k][0]; } fout<<fee<<endl; fin.close(); fout.close(); return 0;}
0 0
- USACO:Milk
- USACO milk
- 【USACO】milk
- usaco milk
- usaco milk
- USACO 1.3 Mixing Milk (milk)
- usaco——milk
- Mixing Milk(USACO)
- USACO 1.3-Mixing Milk
- USACO/milk Section 1.3
- Mother's Milk(usaco)
- [USACO] Mixing Milk
- usaco mixing milk
- USACO 1.3 Mixing Milk
- usaco Mixing Milk
- usaco Mother's Milk
- USACO:Mixing Milk
- USACO:Mother's Milk
- 【USACO】dualpal
- 啊哈C——学习3.6一起来找茬
- Canvas---Canvas绘制钟表,仪表盘
- 使用PL/SQL创建,测试Oracle存储过程
- Bonding Driver Options
- 【USACO】milk
- Unity3D之制作Loading详解
- POJ 1258 Agri-Net
- 断言(ASSERT)的用法
- cocos2dx项目使用proguard
- 程序员进步之道
- 啊哈C——学习3.6练习
- HDU 4738 Caocao's Bridges(求价值最小的桥)
- atof 函数说明