原题链接:病人排队
解题思路:
注意事项:
参考代码:
//插入排序与字符串交换
#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分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#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)