Finding

题意：实验报告上有很多的数字，每个数字，出现偶数次，现在拿来三个数：x，y，z且有（x%4!=y%4）&&(y%4!=z%4)&&(x%4!=z%4)

input

第一行输入一个整数n，表示下面有n个整数

接下来一行有n个整数

output：

输出三个数，（从小到大排列），俩俩数字之间用空格隔开

Sample“

11

1 1 2 2 3 3 4 4 3 2 1

---------------------------------------------------------------------

1 2 3

第一种解法（Sort）

#include<stdio.h>
#include <algorithm>
using namespace std;
int main()
{

    int n,i,m;
    while(~scanf("%d",&n))
    {
        int a[n];m=3;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        for(i=0;i<n;i+=2)
        {
            if(a[i]!=a[i+1])
            {
                if(m!=1)
                printf("%d ",a[i]);
                else
                  printf("%d
",a[i]);
                m--;
                i--;
            }
        }
    }
    return 0;
}

第二个解法（map）没想到

#include <map>
#include <cstdio>
#include <cstdlib>
using namespace std;

int
main(int argc, char *argv[])
{
    int i;
    int n;
    int top;
    int number;
    int stack[3];

    while (EOF != scanf("%d", &n)) {
        map<int, int>mp;
        map<int, int>::iterator it;

        for (i=0; i<n; ++i) {
            scanf("%d", &number);
            ++mp[number];
        }

        top = 0;

        for (it = mp.begin(); it!=mp.end(); ++it) {
            if (0 != it->second%2) {
                stack[top++] = it->first;
            }
        }

        if ((3 == top) && (stack[0]%4 != stack[1]%4)&&(stack[1]%4 != stack[2]%4)&&(stack[0]%4 != stack[2]%4)) {
            printf("%d %d %d
", stack[0], stack[1], stack[2]);
        }

        mp.clear();
    }

    exit(0);
}

）