#include #include using namespace std;bool cmp(int a,int b){return a>b;}int main(){int n;cin>>n;for(int i=1;i{int gnum,mnum;cin>>gnum>>mnum;int gun[gnum],monster[mnum];for(int j=0;jcin>>gun[j];for(int k=0;kcin>>monster[k];sort(monster,monster+mnum);//防御力从小到大sort(gun,gun+gnum,cmp);//攻击力从大到小 int j=0;long long award=0;while(gun[j]>monster[j])//当{award+=gun[j]-monster[j];j++;}cout}}

#include #include #include using namespace std;struct goods{int weight;int totalprice;double price;};bool cmp(goods a,goods b){return a.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{   cin>>gg[i].weight>>gg[i].totalprice;gg[i].price=gg[i].totalprice*1.0/gg[i].weight;//必须加*1.0，否则就是去尾整除无小数// cout}sort(gg,gg+type,cmp);double answer=0;for(int i=0;i{       // coutif(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); ...

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

#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]...

#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)cont...

//用素数筛法找出所有质数 //质数的倍数为非质数 #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)co...

#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; ...

//最简真分数是指分子分母的最大公因数为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)...

#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') ...

#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]; ...

#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<<e...