I I Work All Day
这个题就是取模找最小的。
代码:
1 #include<iostream>
2 #include<cstdio>
3 #include<cstring>
4 #include<cmath>
5 #include<queue>
6 #include<set>
7 #include<algorithm>
8 #include<map>
9 #define maxn 200005
10 using namespace std;
11 int main()
12 {
13 int n,flag,t;
14 int a[maxn];
15 while(cin>>n)
16 {
17 for(int i=0;i<n;i++)
18 cin>>a[i];
19 cin>>t;
20 int min=100005;
21 for(int i=0;i<n;i++)
22 {
23 int ans=t%a[i];
24 if(ans<min){min=ans;flag=a[i];}
25 }
26 cout<<flag<<endl;
27 }
28 return 0;
29 }