1. 首页
  2. 题解列表
  3. 2923题题解

2923: 病人排队

237 阅读 2 评论
原题链接：病人排队

解题思路:

注意事项:

参考代码:

//插入排序与字符串交换
#include <stdio.h>
#include <string.h>
int main()
{
    int n = 0, b[105] = {0};//变量的声明与读入
    char a[105][15] = {0};
   
    scanf("%d", &n);

    for (int i = 0; i < n; i++)
        scanf("%s %d", a[i], &b[i]);

    // for (int i = 0; i < n; i++)
    //     printf("%s %d\n", a[i], b[i]);

    for (int i = 0; i < n; i++)//插入排序：将一个记录插入到已经排好序的有序表中
    {
        int tb = b[i], j = 0;//交换第一步，保存要被覆盖的值
        char ta[105] = {0};
        strcpy(ta, a[i]);//strcpy()功能：将字符串从一个地方复制到另外一个地方

       
        for (j = i - 1; j >= 0 && b[j] < tb && tb >= 60; j--)//<60 不参与排序
        {
            b[j + 1] = b[j];//大于，其他数后移
            strcpy(a[j + 1], a[j]);
        }
           
        b[j + 1] = tb;
        strcpy(a[j + 1], ta);
    }



    for (int i = 0; i < n; i++)//输出
        printf("%s\n", a[i]);

    return 0; 
}


点赞(0)
　

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)
点进来你会后悔的
点进来你会后悔的
简简单单的循环
简简单单的循环
简单的回文数
简单的回文数

评论列表 共有 2 条评论

呱呱 2年前 回复TA 
@呱呱 请问我的哪里错了呢？
呱呱 2年前 回复TA 
#include<stdio.h>
#include<string.h>
typedef struct 
{
    char id[11];
    int year;
}p;
p a[101];
int main()
{
    int n,i,j,swap;
    char arr[11];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%s %d",&a[i].id,&a[i].year);
    for(i=0;i<n;i++)
    {
        for(j=i;j!=0&&a[j].year>60&&a[j].year!=a[j-1].year;j--)
        {
            swap=a[j-1].year;
            a[j-1].year=a[j].year;
            a[j].year=swap;
            strcpy(arr,a[j-1].id);
            strcpy(a[j-1].id,a[j].id);
            strcpy(a[j].id,arr);
        }
    }
    for(i=0;i<n;i++)
    printf("%s\n",a[i].id）