NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC國中組 » NPSC2015國中組決賽
 npsc2015國中組決賽- A.河蟹動物小組

作者 主題: npsc2015國中組決賽- A.河蟹動物小組  (閱讀 2094 次)

rscpp

  • 中級會員
  • ***
  • 文章數: 60
    • 檢視個人資料
npsc2015國中組決賽- A.河蟹動物小組
« 於: 一月 10, 2016, 09:00:28 pm »

代碼: [選擇]
/*
npsc2015-j2a-animal 國中決 A.河蟹動物小組
*/

#include <iostream>
#include <sstream>
#include <iomanip>
#include <cstring>
#include <cstdio>
#include <vector>
#include <map>
#include <algorithm>

using namespace std;
const int MaxN = 1000;
int s[6];
int p[10][2][3] = { {{0,1,2},{3,4,5}}  , {{0,1,3},{2,4,5}}
,{{0,1,4},{2,3,5}}  ,{{0,1,5},{2,3,4}}
,{ {0,2,3},{1,4,5}} , {{0,2,4},{1,3,5} }
,{ {0,2,5},{1,3,4}} , {{0,3,4},{1,2,5} }
,{ {0,3,5},{1,2,4}} , {{0,4,5},{1,2,3}}
};
bool nczar(int k, int w)  // 非獨裁 true
{
int a = s[ p[k][w][0] ];
int b = s[ p[k][w][1] ];
int c = s[ p[k][w][2] ];
// cout << a <<"," << b <<"," << c <<"\n";

if( a >= b+c ) return false;
return true;
}

int main(void)
{
int i,j,k , n,m,t;

// 因為只有 6 個數字 ,將 s[]排序, 最大的數字一邊,另5個數字選2,共10種

cin >>t;
while( t-- )
{
cin >> s[0] >> s[1] >> s[2] >> s[3] >> s[4] >> s[5] ;
sort( s, s+6 , greater<int>() );
bool yes=false;
for(k=0; k<10; ++k)
  if( nczar(k,0) && nczar(k,1) )
  {
yes = true;
break;
  }
if(yes) cout <<"Yes" << endl;
else cout <<"No"<< endl;  
}


return 0;
}
/*
4
3 1 4 1 5 9
1 1 1 1 1 1
1 2 3 4 5 6
7 6 5 4 3 2

-------output
No
Yes
No
Yes

*/


記錄
+ NPSC補完計劃 » NPSC國中組 » NPSC2015國中組決賽
 npsc2015國中組決賽- A.河蟹動物小組