1456 Supermarket 解题报告

  很水的一道题，但是居然wa了两次。下次要注意了：以bool为返回值的函数不一定默认返回true

 #include<stdio.h>#include<algorithm>#include<iostream>#define N 10110using namespace std;typedef struct Product{int w;int dl;bool operator()(Product a,Product b){return a.w > b.w;}}Product;Product p[N];bool get[N];int n;bool input(){if(!(cin >> n))return false;for(int i = 0; i < n; i++)scanf("%d%d",&(p[i].w),&(p[i].dl));sort(p,p+n,Product());return true;}int greed(){int sum(0),j;memset(get,false,sizeof(get));for(int i=0; i<n; i++){j = p[i].dl;while(j >= 1 && get[j])j--;if(j>0){get[j] = true;sum += p[i].w;}}return sum;}int main(){while(input())printf("%d/n",greed());return 0;} 

ac感言：很无赖地用贪心过了，挤进了前350。alpc55大牛实在太强了，一次就ac到了第一。。。