CCF2018

最新推荐文章于 2021-04-09 11:40:45 发布

转载最新推荐文章于 2021-04-09 11:40:45 发布 · 255 阅读

CCF 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种通过算法分析买菜时段的方法，利用C++实现，通过对特定时间段内的买菜行为进行计数，找出最繁忙的聊天时间段。该算法使用map数据结构存储每个时间段的出现次数，最后统计并输出二次赋值的时间段数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

买菜：

思路：对时间段赋值，二次赋值的为聊天时间段（用图连接）

代码：

#include<iostream>
#include<map>
#include<cstdlib>
using namespace std;
int main()
{
    map<int,int>m;
    int i,j;
    int n,a,b;
    cin>>n;
    for(j=1;j<=2*n;j++)
    {
        cin>>a>>b;
            for(i=a;i<b;i++)
        {
            m[i]++;
        }
    }
    int c=0;
    map<int,int>::iterator it;
    for(it=m.begin();it!=m.end();it++)
    {
        if(it->second==2) c++;
    }
    cout<<c<<endl;
    return 0;
}