#include <iostream>#include <algorithm>using namespace std;bool cmp(int a,int b){return a>b;}int main(){int n;cin>>n;for(int i=1;i<=n;i++){int gnum,mnum;cin>>gnum>>mnum;int gun[gnum],monster[mnum];for(int j=0;j<gnum;j++)cin>>gun[j];for(int k=0;k<mnum;k++)cin>>monster[k];sort(monster,monster+mnum);//防御力从小到大sort(gun,gun+gnum,cmp);//攻击力从大到小int j=0;long long award=0;while(gun[j]>monster[j])//当<时，就算分配得好了，能打，但是打第j个怪的时候奖金增加量就为负了{award+=gun[j]-monster[j];j++;}cout<<award<<endl;}}

#include <iostream>#include <algorithm>#include <cstdio>using namespace std;struct goods{int weight;int totalprice;double price;};bool cmp(goods a,goods b){return a.price<b.price;}int main(){int money;int type;while(cin>>money>>type){if(money==-1&&type==-1){break;}else{goods gg[type];for(int i=0;i<type;i++){cin>>gg[i].weight>>gg[i].totalprice;gg[i].price=gg[i].totalprice*1.0/gg[i].weight;//必须加*1.0，否则就是去尾整除无小数// cout<<gg[i].weight<<" "<<gg[i].totalprice<<" "<<gg[i].price<<endl;//}sort(gg,gg+type,cmp);double answer=0;for(int i=0;i<type;i++){// cout<<"剩下的钱"<<money<<"已买的重量"<<answer<<endl;if(money>gg[i].totalprice){money-=gg[i].totalprice;answer+=gg[i].weight;}else{answer+=money*1.0/gg[i].price;money=0;}}printf("%.3f\n",answer);//输出不用取地址}}}

#include <iostream> using namespace std; int main() { int a; while (cin >> a ) { if(a%2==1)cout<<"0 0"<<endl; else{ int maxx=a/2; int minn=a/4; int remainder=a%4; minn+=(remainder/2); cout<<minn<<" "<<maxx<<endl; } } }

/*新经验： 算法逻辑完全正确，但输出陷入死循环导致超时， 不如看看循环条件的变量，是否沿用判断里的了，应该要开一个新数重新赋值。 如第62行： int ii=i;//必须给i开新的数运算，否则就会一直死循环然后超时 */ //牢牢记住这句话：所有数都等与 一个或多个质数相乘的形式 #include <iostream> #include <vector> using namespace std; struct zyz { int x;//质因子是谁 int y;//x的个数 long long z;//n有多少个x因子 }; vector<zyz> vec...

#include <iostream> #include <cmath> using namespace std; int main() { int n; while (cin >> n) { for(int i=1;i<=n;i++) { int x;cin>>x; int bound=sqrt(x); int count=0; for(int j=1;j<=bound;j++) { if(x%j==0) { if(j==x/j)count++; else count+=2; } } if(count!=0)cout<<...

#include <iostream> #include <cmath> using namespace std; const int N=sqrt(1e+9);//N=31622 bool prime[31623]; void Initial() { for(int i=0;i<=N;i++) { prime[i]=true; } prime[0]=false; prime[1]=false; for(int i=2;i<=N;i++) { if(prime[i]==false)continue; for(int j=i*2;j<=N;j+=i) p...

#include <iostream> #include <vector> using namespace std; int prime[200001]; vector<int> su; void Initial() { for(int i=0;i<=200000;i++) { prime[i]=1; } prime[0]=0; prime[1]=0; for(int i=2;i<=200000;i++) { if(prime[i]==0)continue; su.push_back(i); for(int j=i*2;j<=200000;...

//用素数筛法找出所有质数 //质数的倍数为非质数 #include <iostream> using namespace std; int isPrime[10001]; void Initial() { for(int i=0;i<=10000;i++) { isPrime[i]=1;//先都认为是质数 } isPrime[0]=0; isPrime[1]=0; for(int i=2;i<=10000;i++)//找出真正的素数 { if(isPrime[i]==0)continue; for(int j=i*2;j<=10000;j+=i)//质数的倍数为...

#include <iostream> #include <cmath> using namespace std; int Su(int a) { for(int i=2;i<=sqrt(a);i++) { if(a%i==0)return 0; } return 1; } int main() { int a; while(cin>>a) { if(a<=0||a==1) cout<<"no"<<endl; else if(Su(a)==1) { cout<<"yes"...

//最简真分数是指分子分母的最大公因数为1的真分数 //本题不同组合即可，不需要不同组合的分数值必须不同 #include <iostream> #include <vector> using namespace std; int GCD(int a,int b) { if(b==0)return a; else{ return GCD(b,a%b); } return 0; } int main() { int n; while (cin >> n) { if(n==0)break; int nn[n+1]; vector<double> zf...

#include <iostream> using namespace std; //a%b==b%a //x%0会报错 int GCD(int a,int b) { if(b==0)return a; else return GCD(b,a%b); } int main() { int a, b; while (cin >> a >> b) { // 注意 while 处理多个 case cout << GCD(a,b) << endl; } }

#include <iostream> #include <vector> using namespace std; char IntToChar(int x) { if(x>=10)return x-10+'A'; else return x+'0'; } int CharToInt(char x) { if(x>='0'&&x<='9') { return x-'0'; } else if(x>='A'&&x<='Z') { return x-'A'+10; } else { return x-'a'+1...

#include <iostream> #include <vector> using namespace std; int main() { string str; while (cin >> str) { str=str.substr(2); long long answer=0; for(int i=0;i<str.size();i++) { answer*=16; char x=str[i]; if(x>='0'&&x<='9') answer+=str[i]-'0'; else{ answer+=str[i]-'A...

#include <iostream> #include <vector> using namespace std; int main() { int a, b; int m; while (cin >> m) { if(m==0)break; cin>>a>>b; long long ten=a+b; vector<int> mm; if(ten==0)cout<<0<<endl;//考虑a==0&&b==0极端情况 else{ while(ten) { mm.push_back(...