1230：寻找平面上的极大点

          这个题我写的十分繁琐，可能没找到正确的思路，不过我也是勉强过了。

          我的思路是挨个判断点的横、纵坐标，如果有点的横、纵坐标都小于某个点，就将横、纵坐标小的那个点排除。再继续判断。

          我定义了a，b两个数组，分别存储点的横、纵坐标。之后将a数组从小到大排序，在套两个循环，将纵坐标在于横坐标对应上：

sort(a+1,a+n+1);
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=n;++j)
        {
            if(a[i]==c[j])
            {
                b[i]=d[j];
                c[j]=0;
                break;
            }
        }
    }

我又定义了c，d两个数组，c数组与a数组相同，d数组与b数组相同。这样就能再将点的横、纵坐标匹配上。

接下来就要判断点坐标之间的关系：如果有的点的横、纵坐标都小于某个点，那么这个点肯定不是极大点，所以就可以把它的横、纵坐标都定义为0，就可以把它排除。

for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=n;++j)
        {
            if(a[i]>=a[j] && b[i]>=b[j])
            {
                if(a[i]==a[j] && b[i]==b[j])
                {
                    continue;
                }
                else
                {
                    a[j]=0;
                    b[j]=0;
                }
            }
        }
    }

在输出前还要判断n即一共给的点的个数，如果n=1，直接输出这个点。

if(n==1)
    {
        cout<<"("<<a[1]<<","<<b[1]<<")";
    }

还有“，”的问题，可以先循环一下，用一个计数器记录一共有多少个极大点，最后先输出前几个，直到剩下一个点的时候，就再单独输出。

for(int i=1;i<=n;++i)
    {
        if(a[i]>0 || b[i]>0)
        {
            s++;
        }
    }

s就是计数器，记录极大点个数。

完整代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int m,t=0,s=0,n,a[110],b[110],c[110],d[110];
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>a[i]>>b[i];
        c[i]=a[i];
        d[i]=b[i];
    }
    if(n==1)
    {
        cout<<"("<<a[1]<<","<<b[1]<<")";
    }
    else
    {
    sort(a+1,a+n+1);
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=n;++j)
        {
            if(a[i]==c[j])
            {
                b[i]=d[j];
                c[j]=0;
                break;
            }
        }
    }
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=n;++j)
        {
            if(a[i]>=a[j] && b[i]>=b[j])
            {
                if(a[i]==a[j] && b[i]==b[j])
                {
                    continue;
                }
                else
                {
                    a[j]=0;
                    b[j]=0;
                }
            }
        }
    }
    for(int i=1;i<=n;++i)
    {
        if(a[i]>0 || b[i]>0)
        {
            s++;
        }
    }
    if(s==1)
    {
        for(int i=1;i<=n;++i)
        {
            if(a[i]>0 || b[i]>0)
            {
                cout<<"("<<a[i]<<","<<b[i]<<")";
                break;
            }
        }
    }
     else
     {
     for(int j=1;j<=n;++j)
     {
        if(a[j]==0 && b[j]==0)
        {
            continue;
        }
        else
        {
            cout<<"("<<a[j]<<","<<b[j]<<")"<<",";
            t++;
        }
        if(t==s-1)
        {
            m=j;
            break;
        }
     }
     for(int i=m+1;i<=n;++i)
     {
        if(a[i]==0 && b[i]==0)
        {
            continue;
        }
        else
        {
            cout<<"("<<a[i]<<","<<b[i]<<")";
        }
     }
     }
    }
    return 0;
}