POJ2459 Sumsets

원제 링크
블로그를 처음 써보는데...
이 문제도 제가 A 를 첫 번째로 반으로 접어서 열거한 문제입니다.
그 전에도 인터넷에서 이 문제 풀이를 검색해봤는데 아무도 나 같은 방법으로...
사실 사고방식은 여전히 같다. 단지 다른 점은 로워에 나타난다bound의 이용에
코드에 직접 올라가서 주석을 보다

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
typedef long long ll;
using namespace std;

int n;
int a[1005];

struct node{
int i,j;
int val;
}b[1005*1005];

bool cmp(node a,node b)
{
    return a.val=b      
}

bool comp2(node a,int b)
{
    return a.val<=b; //      val>b      
}

int main()
{
    while(scanf("%d",&n)==1&&n)
    {
        int i,j,k,m,t;
        for(i=0;i=0;i--) //         sort            
        {
            int d=a[i];  //     d
            for(j=0;ji]!=a[j]&&a[p1->i]!=a[i]&&a[p1->j]!=a[j]&&a[p1->j]!=a[i])
                            {
                                flag=true;  //         
                                break;
                            }
                            p1++;
                        }
                    }
                }
                if(flag)  //         
                    break;

            }
            if(flag)break;  //         

        }
        if(flag)printf("%d
",a[i]); //         d    a[i]
        else printf("no solution
");

    }
    return 0;
}

POJ2459 Sumsets

좋은 웹페이지 즐겨찾기