标签：des style blog http io color ar os sp
Description
Input
Output
Sample Input
3 2 1 1 2 3 3 3 0 1 1 0 0 0 4 0 0 1 0 0 1 1 1 0
Sample Output
1 2 1
题目大意：求猴王的坐标。。。什么猴王的坐标不能同时被其他猴子超过。，。问有多少个猴王。。。
解题思路：按X排序，然后用两个变量分别记录X和Y。。然后向下循环。。。。
1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 struct monkey{ 5 int x; 6 int y; 7 }a[99999]; 8 bool com(monkey a,monkey b) 9 { 10 if(a.x==b.x) 11 return a.y<b.y; 12 return a.x<b.x; 13 } 14 int main() 15 { 16 int n; 17 while(scanf("%d",&n)!=EOF) 18 { 19 if(n==0)break; 20 int i; 21 for(i=0;i<n;i++) 22 { 23 scanf("%d %d",&a[i].x,&a[i].y); 24 } 25 sort(a,a+n,com); 26 int X,Y,sum=1; 27 X=a[n-1].x; 28 Y=a[n-1].y; 29 for(i=n-1;i>=0;i--) 30 { 31 if(a[i].x==X) 32 continue; 33 else 34 { 35 if(a[i].y>Y) 36 { 37 Y=a[i].y; 38 sum++; 39 } 40 } 41 } 42 printf("%d\n",sum); 43 } 44 return 0; 45 }
标签：des style blog http io color ar os sp
原文地址：http://www.cnblogs.com/wangrunwen/p/4083171.html
