这题和hdu 1160一样。因为刚学了nlogn，所以这题也想用它，结果杯具了。因为我总是想不出weight相同时该怎么处理，以及怎么输出。在nlogn的框架下我想了N小时，最后决定换思路。后来用的是用数组记录长度与距离，结果又因为一个很小的细节又搞了一个多小时，简直就是“餐具”啊！
这个细节是 if(** > **) f[i] = f[j] + 1; 少了一个 && ……
1 #include<stdio.h>
2 #include<algorithm>
3 #include<string.h>
4 using namespace std;
5 typedef struct
6 {
7 int num,wt,iq;
8 }Ele;
9 Ele ele[1005];
10 int p[1005],f[1005],len;
11 bool cmp(Ele a,Ele b)
12 {
13 if(a.wt == b.wt) return a.iq < b.iq;
14 else return a.wt > b.wt;
15 }
16 void prians(int a)
17 {
18 printf("%d\n",ele[a].num);
19 if(p[a] != -1)
20 prians(p[a]);
21 }
22 int main()
23 {
24 int a,b,i,j,t,start,cnt=0;
25 while(scanf("%d %d",&a,&b) != EOF)
26 {
27 ele[cnt].wt = a;
28 ele[cnt].iq = b;
29 ele[cnt].num = cnt+1;
30 cnt++;
31 }
32 sort(ele,ele+cnt,cmp);
33 for(i = 1; i < cnt; i++)
34 f[i] = 1;
35 memset(p,-1,sizeof(p));
36 len = 1;
37 start = 0;
38 for(i = 1; i < cnt; i++)
39 for(j = 0; j < i; j++)
40 if(ele[j].wt != ele[i].wt && ele[i].iq > ele[j].iq && f[j]+1 > f[i])
41 {
42 f[i] = f[j]+1;
43 p[i] = j;
44 if(f[i] > len)
45 len = f[i],start = i;
46 }
47 printf("%d\n",len);
48 prians(start);
49 return 0;
50 }