USACO 1.3.1 Mixing Milk

USACO 1.3.1 Mixing Milk

这个题目，我看到很多人的用了库函数sort()，这样才使得代码精短，实际上，利用hash的思想
可以直接排序，这样一来，即使把排序的过程写在代码之中，也还是短小得可爱。

 1  /*
 2  ID:31440461
 3  PROG:milk
 4  LANG:C++
 5  */
 6  #include  < iostream >
 7  using   namespace  std;
 8  const   int  MAXP  =   1000 + 10 ;
 9 
10  int  main()
11  {
12     int  p[MAXP],sum,n;
13    memset(p, 0 , sizeof (p));
14    freopen( " milk.in " , " r " ,stdin);
15    freopen( " milk.out " , " w " ,stdout);
16    cin  >>  sum  >>  n;
17     int  x,y;
18     while  (n) cin  >>  x, cin  >>  y,p[x] += y, n -- ;
19     int  cost = 0 ,now = 0 ;
20     for  (x = 0 ;now < sum;x ++ ) cost += x * p[x],now += p[x];
21    cost -= (now - sum) * ( -- x);
22    cout  <<  cost  <<  endl;
23     return   0 ;
24  }
25