POJ 2807 求和 解题报告

POJ 2807 求和 解题报告

编号：2807

 

考查点：简单计算题

 

思路： 考虑半天还是决定先排序再计算，我想应该有不用排序的算法.。

 

提交情况: 一次AC..

 

Source Code：

 

//POJ Grids 2807
#include <iostream>
using namespace std;

int num[16];


int Compare(const void* elem1,const void* elem2)
{
    return *((int*)elem1) - *((int*)elem2);
}

int main()
{
    int n;
    while (cin>>n&&n!=-1)
    {
        memset(num,0,sizeof num);
        num[0] = n;
        int count = 0;
        int i = 1;
        for (;cin>>n&&n!=0;i++)
            num[i] = n;
        qsort(num,i,sizeof(int),Compare);

        for (int j =0;j<i-1;j++)
        {
            int temp = num[j];
            for (int k=j+1;k<i;k++)
            {
                if (num[k]==temp*2)
                {
                    count++;
                    break;
                }
            }
        }

        cout<<count<<endl;
    }

    return 0;
}

总结： 感觉手生的紧..

 

                                                       By   Ns517

                                                      Time 09.02.23