3703:寻找平面上的极大点
总时间限制: 1000ms 内存限制: 65536kB
描述
在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;
用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。
给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。
编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。
本题规定：n不超过100，并且不考虑点的坐标为负数的情况。
输入
输入包括两行，第一行是正整数n，表示是点数，第二行包含n个点的坐标，坐标值都是整数，坐标范围从0到100，输入数据中不存在坐标相同的点。
输出
按x轴坐标最小到大的顺序输出所有极大点。
输出格式为:(x1,y1),(x2,y2),…(xk,yk)
注意：输出的每个点之间有",“分隔,最后一个点之后没有”,",少输出和多输出都会被判错
样例输入
5
1 2 2 2 3 1 2 3 1 4
样例输出
(1,4),(2,3),(3,1)
提示

问题链接：Bailian3703 寻找平面上的极大点
问题简述：（略）
问题分析：简单的最值问题，不解释。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian3703 寻找平面上的极大点 */

#include <stdio.h>
#include <string.h>

const int N = 100;
int a[N + 1][N + 1], sx[N], sy[N];

int main()
{
    int n, x, y, si = -1, sj = -1, maxc = 0;
    scanf("%d", &n);
    memset(a, 0, sizeof(a));
    for(int i = 1; i <= n; i++) {
        scanf("%d%d", &x, &y);
        a[x][y]++;
    }

    for(int i = 100; i >= 0; i--)
        for(int j = 100; j >= 0; j--) {
            if(a[i][j] > 0 && j > maxc) {
                maxc = j;
                sx[++si] = i;
                sy[++sj] = j;
                break;
            }
        }
    for(int i = si; i > 0; i--)
        printf("(%d,%d),", sx[i], sy[i]);
    printf("(%d,%d)", sx[0], sy[0]);

    return 0;
}