老人是真饿了

我会jvav啊

于 2021-01-18 10:19:28 发布

阅读量129

点赞数

分类专栏： acm 文章标签： c语言

本文链接：https://blog.csdn.net/qq_43434328/article/details/84563206

版权

acm 专栏收录该内容

100 篇文章 0 订阅

订阅专栏

注意精度问题即可
在这里插入图片描述

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
const int maxn=1001;
int main()
{
    int t;
    double  n,m,a[1000][2],temp;
    while(cin>>t){
        while(t--){
            cin>>n>>m;
            for(int i=0;i<m;i++)
                for(int j=0;j<2;j++)
                    cin>>a[i][j];
            for(int i=0;i<m;i++){
                for(int j=i+1;j<m;j++){
                    if(a[i][0]>a[j][0]){
                        temp=a[i][0];
                        a[i][0]=a[j][0];
                        a[j][0]=temp;
                        temp=a[i][1];
                        a[i][1]=a[j][1];
                        a[j][1]=temp;
                    }
                }
            }
            double cnt=0;
            for(int i=0;i<m;i++){
                if(n/a[i][0]<a[i][1]){
                    cnt+=(int)(n/a[i][0]);
                    if(n-(int)(n/a[i][0])*a[i][0]!=0)
                        cnt+=((n-(int)(n/a[i][0])*a[i][0])/a[i][0]);
                        break;
                }
                else{
                    cnt+=a[i][1];
                    n-=a[i][0]*a[i][1];
                }
            }
            printf("%.2lf\n",cnt);
        }
    }
    return 0;
}