这个题目，我看到很多人的用了库函数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