C++贪心算法23

6、间调度问题
（在可选工作中，每次都选取结束时间最早的——应遵循的规则）
1】将所有工作按照时间早晚排序
2】顺序选择工作，不冲突则可
const int n=5;
int S[n]={1,2,4,6,8};
int T[n]={3,5,7,9,10};
pair<int,int>itv[n];//对工作排序的pair数组（把两项内容组织一起）
int solve()
{
//为了让结束时间早的工作排在前面，把T存入first，把S存入second
for(int i=0;i<n;i++){
itv[i].first=S[i];
itv[i].second=T[i];
}
sort(itv,itv+n);//升序排列

int count=0;//选取结果
int t=0;//最后所选工作的结束时间
for(int i=0;i<n;i++){
if(t<itv[i].first){//根据t选择新工作
count++;
t=itv[i].second;//时间按增加
}
}
return count;
}
int main(){
int k=solve();
cout<<k<<end;
return 0;

7、字典序最小问题
（指从前到后比较两个字符串的大小的方法，首先比较第一个字符，如果不同则第一个字符较小的字符串更小，如果相同则继续比较第二个字符。。。。反复继续