https://vjudge.net/problem/UVALive-3695
题意：找出矩形框上最多的星星数。
比较暴力，枚举上下边界，然后维护左右边界找出最大值。
尝试使用unique（）
#include <iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int n,temp[1005];
int lef[1005],on[1005],on2[1005];
struct Nod
{int x,y;
}nod[1005];bool cmp(Nod a,Nod b)
{return a.x<b.x;
}int solve()
{sort(nod,nod+n,cmp);sort(temp,temp+n);int len=unique(temp,temp+n)-temp;if(len<=2) return n;int ans=0;for(int i=0;i<len;i++)for(int j=i+1;j<len;j++){int ymin=temp[i],ymax=temp[j],k=-1;for(int i=0;i<n;i++){if(i==0||nod[i].x!=nod[i-1].x){k++;on[k]=on2[k]=0;lef[k]=k==0?0:lef[k-1]+on2[k-1]-on[k-1];}if(nod[i].y>ymin&&nod[i].y<ymax) on[k]++;if(nod[i].y>=ymin&&nod[i].y<=ymax) on2[k]++;}if(k<=1) return n;int minn=lef[0]-on[0];for(int i=1;i<=k;i++){ans=max(ans,lef[i]+on2[i]-minn);minn=min(minn,lef[i]-on[i]);}}return ans;
}int main()
{int cas=0;while(scanf("%d",&n)&&n){for(int i=0;i<n;i++)scanf("%d%d",&nod[i].x,&nod[i].y);for(int i=0;i<n;i++)temp[i]=nod[i].y;printf("Case %d: %d\n",++cas,solve());}return 0;
}