POJ 1456 Supermarket単純貪欲(最適化なし)問題解

690 ワード

POJ原題住所:http://poj.org/problem?id=1456
テーマを見終わったら、1つの単位時間で最大の利益を得るのが一番お得だと思います.そこで、私たちの仕事は単位時間ごとに最大の利益を充填することです.つまり、欲張りアルゴリズムです.
タイトルに入力されたデータは無秩序で、まずsortで利益の降順にデータを並べる必要があります.
そして私たちの貪欲な考えでACを書きます~~~
#include
#include
using namespace std;
struct prod{
	int p,d;
};
bool compare(prod a,prod b){
	if(a.p=1;j--)//      (           。) 
			{
				if(!vis[j])//      j  ,    
				{
					vis[j]=1;//      j     
					ans+=a[i].p;
					break;
				}
			}
			
		}
		printf("%d
",ans);// } }