问题:调度问题
贪心算法的解
问题的建模
代码实现
#include<stdio.h>
#include<stdlib.h>
struct node{
int num;
int value;
int time;
};
int main(){
int n,i,j,t,m;
struct node a[20];
scanf("%d",&n);
for(i=0;i<n;i++){
a[i].num=i;
scanf("%d",&a[i].time);
}
for(i=0;i<n;i++){
for(j=i+1;j<n;j++){
if(a[i].time>a[j].time){
t=a[i].time;
m=a[i].num;
a[i].time=a[j].time;
a[i].num=a[j].num;
a[j].time=t;
a[j].num=m;
}
}
}
for(i=0;i<n;i++){
printf("%d ",a[i].num);
}
return 0;
}