通话记录（数据结构）

最新推荐文章于 2022-01-10 22:05:14 发布

年轻过成了秃顶

最新推荐文章于 2022-01-10 22:05:14 发布

阅读量3k

点赞数 1

分类专栏：吉首刷题路文章标签： c语言数据结构

本文链接：https://blog.csdn.net/qq_43506138/article/details/83748157

版权

该博客讨论了一道关于处理通话记录的问题，利用3个队列分别存储最近10个未接、已接和已拨电话。输入包含记录类型和电话号码，输出时需按特定顺序并限制每列10条。博主提出了一种解决方案，涉及队列满载情况的处理和输出格式要求。

摘要由CSDN通过智能技术生成

通话记录

题目描述

使用3个队列，分别保留手机上最近10个，（0）未接来电、（1）已接来电、（2）已拨电话。
输入
全部通话记录，每行一条记录。
每条记录包含两个数字，第一个数代表记录类型，第二个数代表手机号码。
输出
分3列输出未接来电、已接来电、已拨电话。
列之间用空格分割，后接电话在最先输出，不足10条用0占位。

分析：

如过每个队列的数据大于10，则需要区分考虑。博主，在此题中，采用一直保存下来，到最后判断是不是数据大于10，分情况输出！需注意：后接电话在最先输出，不足10条用0占位。

#include"string.h"
#include"math.h"
int main()
{
    char a[13];
    char a0[1000][12];
    char a1[1000][12];
    char a2[1000][12];  //定义数组足够大，以至于能够保存足够多的数据，此方法极傻。
    int i,j,k,s,x,y,z,a01,a11,a21,t1,t2,t3;
    a01=a11=a21=0;
    for(i=0; i<10; i++)
    {
        a0[i][0]='0';
        a0[i][1]='\0';
        a1[i][0]='0';
        a1[i][1]='\0';