USACO 3.1.2 Score Inflation

分析：这个题是赤裸裸的完全背包问题。竞赛的时间可以看做背包的总容积，每道题的时间可看作每个物体的体积，每道题得的分数则是每件物品的价值。当然在进行背包问题之前，要先计算单位体积的物品的价值，并以此来进行排序。在本题中，就是时间越少分越到越好，也就是单位时间得到的分数最多好。

源代码：

/*
ID: supersnow0622
PROG: test
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
#include<algorithm>
#include<memory.h>
using namespace std;
struct Title
{
  int points,minutes;
  double price;
};
Title t[10000];
int Minutes[10001];
int cmp(Title t1,Title t2)
{
  return t1.price>t2.price;
}
int main() {
    ofstream fout ("test.out");
    ifstream fin ("test.in");
    int M,N;
    cin>>M>>N;
    for(int i=0;i<N;i++)
       {
         cin>>t[i].points>>t[i].minutes;
         t[i].price=1.0*t[i].points/t[i].minutes;
       }
    sort(t,t+N,cmp);
    memset(Minutes,0,sizeof(Minutes));
    for(int i=0;i<N;i++)
     for(int j=t[i].minutes;j<=M;j++)
     {
       int temp=Minutes[j-t[i].minutes]+t[i].points;
       if(tempMinutes[j])

     }
    cout<<Minutes[M];
     return 0;
}