问题
源码
#include<iostream>
#include<utility>
#include<algorithm>
using namespace std;
const int N=10;
typedef struct {
int index;
int start;
int terminal;
} work;
int n=5;//工作数
int S[N]= {1,2,4,6,8}; //工作开始时间
int T[N]= {3,5,7,9,10}; //工作截止时间
work w[N];//工作
bool x[N];//记录工作是否被选
int cmp(work a,work b) {
return a.terminal<b.terminal;
}
int main() {
int i,ans=0,t=0;
for(i=0; i<n; i++) {
w[i].index=i+1;
w[i].start=S[i];
w[i].terminal=T[i];
}
sort(w,w+n,cmp);
for(i=0; i<n; i++) {
if(t<w[i].start) {
ans++;
x[i]=true;
t=w[i].terminal;
}
}
cout<<ans<<"(选取工作";
for(i=0;i<n;i++){
if(x[i]) cout<<w[i].index<<"、";
}
cout<<"\b\b)"<<endl;
return 0;
}