贪心算法problem E（编号1004）

一.简单题意

这是一个与活动安排问题相类似的题目，大体意思就是安排看电视节目，然后输出我们能完整的看到电视节目的个数。

二.解题思路形成过程

因为这是一个与活动安排问题相类似的题目，所以我先看了一下老师给的贪心算法的课件，先建立一个struct来存储节目的开始和结束时间，再建立一个struct数组，

然后建立排序比较因子，用sort函数对我们输入的数据按照节目的结束时间进行升序排序。首先第一个节目是必看的，然后对后面的节目进行比较，如果后面的节目

和前一个节目的结束时间不重合，就选择，计数，最后输出这个数。

三.感想

开始我按照以前数组的思想进行编程，没有看到sort函数是从下标1开始，一直报错，后来发现了这个问题进行改正后，发现题目其实并不难。

四.AC代码

<span style="font-size:12px;">#include<iostream>
#include<algorithm>
using namespace std;
struct perform
{
	int ti_s;
	int ti_e;
} f[1000];
bool cmp( perform a, perform b)
{
     return	a.ti_e < b.ti_e;
}
int greedy(int n, perform f[])
{
	int m = 1;
	int preEnd = 1;
	for (int i = 2; i < n+1; i++)
	{
		if (f[i].ti_s >= f[preEnd].ti_e)
		{
			m = m + 1;
			preEnd = i;
		}
	}
	return m;
}
int main()
{
	int greedy(int n, perform f[]);
	bool cmp( perform a,  perform b);
	bool b[1000];
	int n,q;
	while (cin >> n, n)
	{
		for (int i = 1; i < n+1; i++)
		{
			cin >> f[i].ti_s >> f[i].ti_e;
		}
		sort(f, f + n+1,cmp);
		q=greedy(n, f);
		cout << q << endl;
	}
	return 0;
}</span>