#include <iostream> #include <algorithm> #include <cmath> #define maxn 110 using namespace std; int fa[maxn]; int find(int x) { if(x==fa[x])return x; return fa[x] = find(fa[x]); } typedef struct Link{ int a; int b; int w; }L; bool cmp(L l1,L l2) { return l1.w<l2.w; } int main() ...

#include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <iterator> #include <string> using namespace std; string ItoS(int x) { string str=""; while(x!=0) { char c = '0' + x%10; x/=10; str = str +c ; } // reverse(str.begin(),...

#include <iostream> #include <algorithm> #include <cmath> #define maxn 100 using namespace std; int main() { int k; while(cin>>k) { int a[maxn]; for(int i=0;i<k;i++)cin>>a[i]; if(a[0]!=a[1])cout<<0<<" "; for(int i=1;i<k-1;i++) { if((a[i]>a...

#include <iostream> #include <algorithm> #include <cmath> #include <cstring> #define maxn 1010 using namespace std; int fa[maxn]; int du[maxn]; int find(int x) { if (x == fa[x])return x; return fa[x] = find(fa[x]); } int main() { int N, M; while (cin >> N >> M) { ...

#include <iostream> #include <algorithm> #include <cmath> #define maxn 1000010 using namespace std; int n1[maxn],n2[maxn]; int main() { int l1,l2; cin>>l1>>l2; for(int i=0;i<l1;i++)cin>>n1[i]; for(int i=0;i<l2;i++)cin>>n2[i]; int a,b,c,d; cin>>a&...

#include <iostream> #include <algorithm> #include <cmath> #include <cstring> #define maxn 1010 using namespace std; int num[maxn]; int main() { int n; while (cin >> n) { for (int i = 0; i < n; i++) { cin >> num[i]; } int cnt = 0, ans = 0; if (n == 1)cout <&l...

#include <iostream> #include <cstring> #include <algorithm> #include <cmath> #define maxn 25 using namespace std; char c[maxn]; bool cmp(char c1,char c2) { return c1<c2; } int main() { scanf("%s",c); int len = strlen(c); sort(c,c+len,cmp); for(int i=0;i<len;i+...

#include <iostream> #include <algorithm> #include <cmath> #include <map> #include <cstring> using namespace std; map<string,bool>m; int main() { int n; while(cin>>n) { m.clear(); int ans =0; for(int i=0;i<n;i++) { string s; cin>>s; m.insert(make_pai...

#include <iostream> using namespace std; int main() { int n; while(cin>>n) { float ans; for(int i=0;i<n;i++) { int num ; cin>>num; ans +=num; } ans = ans/n; printf("%.2f\n",ans); } } // 64 位输出请用 printf("%lld")

#include <iostream> #include <algorithm> #include <cmath> #include <cstring> #define maxn 1010 #define maxx 110 using namespace std; int Ti[maxx],V[maxx]; int dp[maxn]; int main() { int T,M; while(cin>>T>>M) { memset(dp,0,sizeof(dp)); for(int i=1;i<=M;i++)cin&g...

#include <iostream> using namespace std; int main() { int N,K; while(cin>>N>>K) { int flag = 0; float pri = 200,cnt = 0; for(int i=1;i<=21;i++) { cnt += N; if(cnt>=pri) { flag = i; break; } pri = pri*(1+K*1.0/100); // cout<<"i= "<<i<<" cnt = &...

#include <iostream> #include <string> #include <cstring> #include <algorithm> #define maxn 1000 using namespace std; int StoI(char c) { int num; if (c >= '0' && c <= '9') { num = c - '0'; } else if (c >= 'A' && c <= 'Z') { num = 10 + c - 'A'; } els...

#include <iostream> #include <algorithm> #include <cmath> using namespace std; int main() { int x, y; while (cin >> x >> y) { if (x < y)swap(x, y); while (x > y) { x /= 2; // cout<<x<<endl<<endl; } // if(y>x*2)y/=2; while (1) { if (x == y)brea...

#include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; int a[35]; void init() { a[0] = 0; long long p = 1; for(int i=1;i<32;i++) { p = p*2; a[i] = p-1; // cout<<a[i]<<endl; } } int main() { string s; init(); while(cin&...