肖英豪


私信TA

用户名:dotcpp0602020

访问量:3341

签 名:

睡大觉

等  级
排  名 2086
经  验 2464
参赛次数 7
文章发表 61
年  龄 0
在职情况 学生
学  校 内蒙古工业大学
专  业

  自我简介:

解题思路:

注意事项:

参考代码:

//插入排序与字符串交换
#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 人评分

  评论区

#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)
2022-11-24 21:45:13
  • «
  • 1
  • »