http://oj.ecustacm.cn/problem.php?id=1450
#include<bits/stdc++.h>
#define ls o<<1
#define rs o<<1|1
#define MS(x,y) memset(x,y,sizeof(x))
#define MC(x,y) memcpy(x,y,sizeof(x))
typedef long long LL;
template<class T> inline void gmax(T &a,T b){if(b>a)a=b;}
template<class T> inline void gmin(T &a,T b){if(b<a)a=b;}
const int N=105,M=0,Z=1e9+7,W=13,L=2e6;
const double eps=1e-10;
const int dy[4]={-1,0,0,1},dx[4]={0,-1,1,0};
using namespace std;
int casenum,casei;
int id;
int n,m;
int num[N];
vector<int> a[N],b;
//vector<int> si;
int dfs(int x){
for(int i=a[x].size()-1;i>=0;i--){
int u=a[x][i];
if(num[u]){
num[u]--;
int t=dfs(u);//now I take the u
num[u]++;
if(t==-1){
return 1;
}
}
}
return -1;// the first time to call this dfs
}
int main(){
// freopen("in.txt","r",stdin);
string s;
getline(cin,s);
stringstream in1(s);
int x;
int mmax=-0x3f3f3f3f;
int mmin=0x3f3f3f3f;
while(in1>>x){
num[x]++;
gmax(mmax,x);
gmin(mmin,x);
}
getline(cin,s);
stringstream in2(s);
while(in2>>x){
b.push_back(x);
}
for(int i=mmin;i<=mmax;i++){
if(num[i]){
num[i]--;
for(int j=mmin;j<=mmax;j++){
if(num[j]){
if(i%j==0||j%i==0){
a[i].push_back(j);
}
}
}
num[i]++;//related numbers
}
}
sort(b.begin(),b.end());
for(int i=0;i<b.size();i++){
num[b[i]]--;
int t=dfs(b[i]);
if(t==-1){
printf("%d\n",b[i]);return 0;
}
num[b[i]]++;
}
puts("-1");
return 0;
}
1.优先用大数,会提前结束游戏
2.类似枚举的dfs