Chesapeake-Ripper 2023-03-22 11:19 采纳率: 100%
浏览 95
已结题

2023年中国传媒大学程序设计大赛(同步赛)

链接:https://ac.nowcoder.com/acm/contest/53284/B?&headNav=acm
来源:牛客网

题目描述
小草莓 Diana 同学是众所周知的大胃王,如果每天无法吃够总计 K 饱腹度的外卖,她就会不开心。

今天她的朋友 —— 帅气的 Queen 同学拿到了 Diana 之前 N 天点的所有外卖的外卖单,共计 S 份。
每份外卖单上有两个数字,ni 和 ki ,分别表示这份外卖是 Diana 是在这 N 天里的 第 ni 天点的,且这份外卖饱腹度为 ki 。
现在她想要计算之前 N 天中,Diana有多少天是不开心的,你能帮她吗?

输入描述:
第一行输入 N 和 K 和 S,
接下来 S 行,其中第 i 行代表一份外卖单,包含两个整数 ni 和 ki,
表示 Diana 在第 ni 天,吃了一份饱腹度为 ki 的食物。
输出描述:
输出Diana 不开心的天数。

示例1
输入
复制
10 5 5
4 6
2 5
3 4
3 1
1 1
输出
复制
7

为什么用map一直错呀,90%样例通过率。

#include<iostream>  
#include<map>
using namespace std;
typedef map< int, int> MP;
int main()
{
    map<int, int> mp;//first second
     int N, K, S;
    cin >> N >> K >> S;
     int  ni, ki;
    for ( int  i = 1; i <= S; i++)
    {
        cin >> ni >> ki;
            mp[ni] += ki;
    }
    MP::iterator q = mp.begin();
    for (; q != mp.end(); q++)
    {
        if (q->second >= K)
        {
            N -= 1;
        }
    }
    cout << N;
}

展开全部

  • 写回答

1条回答 默认 最新

  • 大树跌打 2023-03-22 12:25
    关注

    你没有考虑 K = 0 的情况

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 3月29日
  • 已采纳回答 3月22日
  • 创建了问题 3月22日

悬赏问题

  • ¥15 vue请求不到数据,返回状态200,数据为html
  • ¥15 访问url时不会自动调用其 Servlet的doGet()
  • ¥15 用白鹭引擎开发棋牌游戏的前端为什么这么难找
  • ¥15 MATLAB解决问题
  • ¥35 哪位专业人士知道这是什么原件吗?哪里可以买到?
  • ¥15 关于#c##的问题:treenode反序列化后获取不到上一节点和下一节点,Fullpath和Handle报错
  • ¥15 一部手机能否同时用不同的app进入不同的直播间?
  • ¥20 输入import torch显示Intel MKL FATAL ERROR,系统驱动1%,: Cannot load mkl_intel_thread.dll.
  • ¥15 点云密度大则包围盒小
  • ¥15 nginx使用nfs进行服务器的数据共享
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部