Job Sequencing Problem
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long p[100],d[100],i,n,temp,j,x[100];
cin>>n;
for(i=0; i<n; i++)
cin>>p[i]>>d[i];
for(i=0; i<n; i++)
{
for(j=i+1; j<n; j++)
{
if(p[i]<p[j])
{
temp=p[i];
p[i]=p[j];
p[j]=temp;
temp=d[i];
d[i]=d[j];
d[j]=temp;
}
}
}
for(i=0; i<100; i++)
x[i]=0;
for(i=0; i<n; i++)
{
j=i;
while(j>=0)
{
if(x[d[j]]==0)
{
x[d[j]]=p[j];
cout<<d[j]<<" "<<x[d[j]]<<" "<<j<<endl;
}
j--;
}
}
long long sum=0;
for(i=0;i<100;i++)
sum=sum+x[i];
cout<<sum<<endl;
}
মন্তব্যসমূহ
একটি মন্তব্য পোস্ট করুন