标签：sqrt hid ios efi one define gif else false
A.统计两个guard之间的钞票数。
#include<bits/stdc++.h> #define MOD 1000000009 using namespace std; int a,b,c,n; int main() { ios::sync_with_stdio(false); cin >> a >> b >> c >> n; int ans = 0; while(n--) { int x; cin >> x; if(b < x && x < c) ans++; } cout << ans << endl; return 0; }
B.面积x倍，边长sqrt(x)倍。
#include<bits/stdc++.h> #define MOD 1000000009 using namespace std; int n,h; int main() { ios::sync_with_stdio(false); cin >> n >> h; for(int i = 1;i < n;i++) { cout << fixed << setprecision(10) << h*sqrt(1.0*i/n) << " "; } cout << endl; return 0; }
C.首先可以得知，选取s1中最小的(n+1)/2个，s2中最大的n/2个，整个过程有以下两步骤。
1.当s1中最小的比s2中最小的要小是，显然，s1每次选最小的放在串首，s2每次选最小的放在串首。
2.否则，s1每次选最大的放在串尾，s2每次选最大的放在串尾。
#include<bits/stdc++.h> using namespace std; string s1,s2; int main() { ios::sync_with_stdio(false); cin >> s1; sort(s1.begin(),s1.end()); cin >> s2; sort(s2.begin(),s2.end()); reverse(s2.begin(),s2.end()); int n = (s1.length()+1)/2,m = s1.length()/2; int now1 = 0,now2 = 0; char ans[300005] = {0}; int num = 0,l = 0,r = s1.length()-1; while(num < s1.length() && s1[now1] < s2[now2]) { if(num%2 == 0) ans[l++] = s1[now1++]; else ans[l++] = s2[now2++]; num++; } now1 = n-1,now2 = m-1; while(num < s1.length()) { if(num%2 == 0) ans[r--] = s1[now1--]; else ans[r--] = s2[now2--]; num++; } cout << ans << endl; return 0; }
标签：sqrt hid ios efi one define gif else false
原文地址：http://www.cnblogs.com/zhurb/p/6851478.html
