HOJ-1003

这是一道普及组的题目。。。

最难的部分就是初中生可能看不懂英文题目。

毕竟才1003.

#include<cstdio>
#include<algorithm>

#define MAXM 5010

struct point{
  int pri, amo;
  bool operator < (const point& b) const{
    return pri < b.pri;
  }
};

point a[MAXM];

int main(void)
{
  int N, M;
  int ans = 0;
  scanf("%d%d", &N, &M);
  for(int i = 0; i < M; ++i) scanf("%d%d", &a[i].pri, &a[i].amo);
  std::sort(a, a+M);
  //for(int i = 0; i < M; ++i) printf("%d", a[i].pri);
  for(int i = 0; i < M; ++i){
    if(a[i].amo >= N){
      ans += N * a[i].pri;
      break;
    }
    else{
      ans += a[i].amo * a[i].pri;
      N -= a[i].amo;
    }
  }
  printf("%d\n", ans);

  return 0;
}

1.又不会用sort了。。。百度了老半天。　　std::sort(a, a+n, cmp);