greedy.cpp

来自「各种常用的排序算法源程序,包括快速排序/归并排序/带限期的排序以及贪心法的实现程」· C++ 代码 · 共 31 行

#include<iostream.h>
#include<math.h>
void main()
{
	int D[100],J[100],i,k,n,r,j;
    D[0]=0;J[0]=0;
    k=1;J[1]=1;
    cout<<"please input the number of the jobs:n=";
    cin>>n;
    cout<<"please input the limits of the jobs:";
    for(i=1;i<=n;i++)
    cin>>D[i];;
    for(i=2;i<=n;i++)
	{
		r=k;
        while((D[J[r]]>D[i])&&(D[J[r]]!=r))
        r=r-1;
        if((D[J[r]]<=D[i])&&(D[i]>r))
		{
			for(j=k;j>=r+1;j--)
            J[j+1]=J[j];
            J[r+1]=i;k=k+1;
		}
	}
    for(i=1;i<=n;i++)
	{
		if(J[i]>0)
			cout<<J[i]<<" ";
	}
	cout<<endl;
}