Chinaunix首页 | 论坛 | 博客
  • 博客访问: 20286
  • 博文数量: 14
  • 博客积分: 433
  • 博客等级: 下士
  • 技术积分: 145
  • 用 户 组: 普通用户
  • 注册时间: 2012-02-16 23:07
文章分类

全部博文(14)

文章存档

2012年(14)

最近访客

分类: C/C++

2012-04-26 20:52:15


点击(此处)折叠或打开

  1. #include <iostream>
  2. #include <vector>
  3. #include <set>
  4. using namespace std;

  5. int main(){
  6.     int a[6]={-4,-1,-1,0,1,2};
  7.     int i,j,k;
  8.     set<int> S;
  9.     set<int>::iterator it;
  10.     for(i=0;i<6;i++)
  11.         for(j=i+1;j<6;j++){
  12.             for(k=j+1;k<6;k++){
  13.                 if(a[i]+a[j]+a[k]==0)
  14.                     break;
  15.                 if(k<5&&(a[i]+a[j]+a[k]<0)&&(a[i]+a[j]+a[k]>0))
  16.                     break;
  17.             }
  18.             if(a[i]+a[j]+a[k]==0){
  19.                 int key=100*a[i]+10*a[j]+a[k];
  20.                 if(S.empty()){
  21.                     cout<<a[i]<<" "<<a[j]<<" "<<a[k]<<endl;
  22.                     S.insert(key);
  23.                 }
  24.                 else{
  25.                     for(it=S.begin();it!=S.end();it++){
  26.                         if(*it==key)
  27.                             break;
  28.                     }
  29.                     if(it==S.end()){
  30.                         S.insert(key);
  31.                         cout<<a[i]<<" "<<a[j]<<" "<<a[k]<<endl;
  32.                     }
  33.                 }
  34.             }
  35.         }
  36. }

阅读(616) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~