国王游戏 & 保护花朵

国王游戏：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=100007;
const int maxm=200007;
int a[maxn],b[maxn];
int ans[maxm*10];
int now,num,l=1;
void multi(int x){
    for(int i=1;i<=l;i++) ans[i]*=a[x];//1~l 低位到高位 
    for(int i=1;i<=l;i++){
        ans[i+1]+=(ans[i]/10);
        ans[i]%=10;
    }
    l++;
    while(ans[l]>9)
    {
        ans[l+1]+=(ans[l]/10);
        ans[l]%=10;
        l++;
    }//if(ans[l+1]>0) l++;这样是错的，因为ans[l]可能很大 
}
void divis(int x){
    for(int i=l;i>=1;i--){
        ans[i-1]+=((ans[i]%b[x])*10);
        ans[i]/=b[x];
    }
    while(ans[l]==0) l--;
    if(l==0) cout<<1<<endl;
}
int main(){
    int n;cin>>n;
    cin>>a[0]>>b[0];
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i]; 
    }
    int aa=0,bb=0;
    for(int i=1;i<=n;i++){
        if(a[i]*b[i]>aa){
            aa=a[i]*b[i];
            bb=i;
        }
    }
    l=1;
    ans[1]=a[0];
    for(int i=1;i<=n;i++)
        if(i!=bb) multi(i);
    divis(bb);
    for(int i=l;i>=1;i--) cout<<ans[i];
    cout<<endl;
    return 0;
} 

 保护花朵：

国王游戏的题解不好好看，到这就想不到用结构体......

要开long long啊......

#include<iostream>
#include<cstdio>
#include<algorithm> 
using namespace std;
const int maxn=1e5+7;
int n,tt;
long long ans;
struct Node{
    int t,d;
    double a;
}node[maxn];
bool cmp(Node x,Node y){
    return x.a<y.a;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>node[i].t>>node[i].d;
        node[i].t*=2;
        node[i].a=(double)node[i].t/node[i].d;
    }
    sort(node+1,node+n+1,cmp);
    for(int i=1;i<=n;i++){
        ans+=tt*node[i].d;
        tt+=node[i].t;
    }
    cout<<ans<<endl;
    return 0;
}