zoj1076

思路就是求每一个exon前面最多有几个符合条件的exons，思路其实不算难，难的是怎么实现。这道题是copy人家的，用了结构体和单链表，看来还是得虚心学习才行。

#include
#include
#include
#include
#include
#include
using namespace std;

typedef struct
{
  int n,head,tail;
}Gene;
Gene g[1005];

bool comp(Gene a,Gene b)
{
  return a.head>n&&n)
  {
    for(i=0;i>g[i].head>>g[i].tail;
    }
    sort(g+0,g+n,comp);
    pre[0]=-1;
    dp[0]=1;
    for(i=1;im)
      {
        j=i;
        m=dp[i];
      }
    }
    i=0;
    while(j!=-1)
    {
      output[i++]=j;
      j=pre[j];
    }
    for(j=i-1;j>0;j--)
      cout<