這個題目，我看到很多人的用了庫函數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