题目描述

blablabla

样例

#include<iostream>
using namespace std;
int main()
{
    int n,a,x=0,y=0,z=0,sum=0;
    char t;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a>>t;
        sum=sum+a;
        if(t=='C') x=x+a;
        if(t=='R') y=y+a;
        if(t=='F') z=z+a;
    }
    printf("Total: %d animals\n",sum);
    printf("Total coneys: %d\n",x);
    printf("Total rats: %d\n",y);
    printf("Total frogs: %d\n",z);
    printf("Percentage of coneys: %.2lf %\n",x*1.0/sum*100.00);
    printf("Percentage of rats: %.2lf %\n",y*1.0/sum*100);
    printf("Percentage of frogs: %.2lf %\n",z*1.0/sum*100);
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla