结构体题目(educoder的练习题)

本关任务:编写一个完整的程序,对输入的nn(n < 100n<100)本书进行排序并输出。

测试:
输入:3
Programming in C
21.5
数据结构与算法
18.5
三体(一)
28.0
输出:
18.5, 数据结构与算法
21.5, Programming in C
28, 三体(一)

测试
输入:5
Programming in C
21.5
数据结构与算法
18.5
三体(一)
28.0
三国志
56.9
第一滴血
22.3
输出:
18.5, 数据结构与算法
21.5, Programming in C
22.3, 第一滴血
28, 三体(一)
56.9, 三国志

#include <string.h>
#include <stdlib.h>
#include <stdio.h>

// 说明:gets因为安全隐患,已被c11标准遗弃.
// 虽然新的c标准中增加了gets_s, 但目前各编译器支持力度不一.
// 另外的替代方案是fgets

// 但是fgets和gets有些许差异,体现在:
// (1) gets和scanf在接受用户输入时,不会将换行符记录到字符串中,且会自动添加结尾的'\0'
// (2) fgets会将换行符记录到字符串中,不会自动添加结尾的'\0'
// 为方便大家使用,自定义实现own_gets, 接受两个参数,str和num // 内部实现使用fgets,但会将换行符进行处理,替换成'\0'

void own_gets (char *str, int num)
{
    if (fgets (str, num, stdin) != 0)
    {
        size_t len = strlen (str);
        if (len > 0 && str[len - 1] == '\n')
        {
            str[len - 1] = '\0';
        }
    }
}
struct book 
{
    char name[100];     //书名
    float price;        //价格
};
int main()
{
    float temp;
    int n;     // 书的数量
    struct book bk[100];     // 书的数组
    int i,j,k;
    scanf("%d", &n);

    for(i=0; i<n; i++)
    {
        char c;
        scanf("%c", &c); ///消除输入缓冲区里的换行符
        own_gets(bk[i].name, 100);
        scanf("%f", &bk[i].price);
    } 
// 书籍排序,首先是要对价钱进行排序,在此基础上相同价钱的就调整书名
for(i=0;i<n;i++)
{   
    for(j=i+1;j<n;j++)
    {
        char x[100];
            if((bk[j].price)<=(bk[i].price))  //需考虑书本价钱一样的情况。
            {   
                temp = bk[j].price;
                bk[j].price = bk[i].price;
                bk[i].price = temp;
            for(k=0;k<100;k++)
                {
                 x[k] = bk[j].name[k];
                 bk[j].name[k] = bk[i].name[k];
                 bk[i].name[k] = x[k];
                }
            }
     }
}
    // 输出
    for(i=0; i<n; i++)
    {
        ///此处使用%g控制输出
        printf("%g, %s\n",bk[i].price, bk[i].name );
    }
    return 0;
}

跟朋友们分享下这个小程序。本人大一生,初学c语言。如果朋友们有更好的想法,欢迎和我交流哦~

  • 3
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
第一章 绪论作业答案(共50分) 一、分析如下程序中 (1)~ (10)各语句的频度。(每个1分,共10分) Ex( ) { int i , j , t ; (1) for( i=1 ; i<10 ; i++) //n = (2) printf(“\n %d” , i ); //n = (3) for(i=1; i<=2; i++) //n = (4) printf(“\n”); //n = (5) for(i=1; i<=9; i++) //n = { (6) for(j=1; j <= i ; j++) //n = { (7) t = i * j ; //n = (8) printf(“]”,t); //n = } (9) for(j=1; j 0) { if(x > 100) {x -= 10 ; y -- ;} else x ++ ; } 问if 语句执行了多少次?(2分) y--执行了多少次?(2分) x ++执行了多少次?(2分) 三、回答问题(共25分) 书中16页的起泡排序如下: void bubble_sort(int a[],int n){ //将a中整数序列重新排列成自小至大有序的整数序列。 for(i=n-1,change=TRUE;i>=1&&change;--i){ change=FALSE; for(j=0;ja[j+1]{a[j]<-->a[j+1];change=TRUE; } } }//bubble_sort 1.(共15分)分析该算法的最佳情况 ,最坏情况和平均情况下各自的时间复杂度(给出分析思路与过程)。 (1) 最佳情况的时间复杂度分析(5分): (2) 最坏情况的时间复杂度分析(5分): (3) 平均情况的时间复杂度分析(5分): 2.(共10分)比较与C语言书中的起泡排序异同,并从时空效率角度说明谁更优。 四、完成如下选择题(每3分,共9分)。 1. 设f为原操作,则如下算法的时间复杂度是( )。 for (i = 1; i*i=1;i--) for(j=1;jA[j+1]) A[j]与A[j+1]对换; 其中n为正整数,则算法在最坏情况下的时间复杂度为( )。 A.O(n) B.O(nlog2n) C. O(n3) D. O(n2)
C语言中,结构体是一种用户自定义的数据类型,可以用来存储不同类型的数据。对于结构体练习题,可以通过定义结构体、声明结构体变量、给结构体成员赋值以及使用结构体变量进行操作来实践。 首先,我们需要定义一个结构体,可以根据需要定义多个成员变量,例如一个学生的结构体可以包含学生的姓名、年龄、性别等信息。 ```c struct Student { char name[20]; int age; char gender; }; ``` 然后,我们可以声明一个结构体变量,用来存储具体的数据。 ```c struct Student student1; ``` 给结构体成员赋值的方式有两种,一种是使用点运算符,另一种是使用指针和箭头运算符。下面是使用点运算符的示例: ```c student1.age = 18; strcpy(student1.name, "张三"); student1.gender = 'M'; ``` 使用结构体变量进行操作时,可以直接使用结构体成员或者通过结构体指针来操作。 ```c printf("姓名:%s\n", student1.name); printf("年龄:%d\n", student1.age); printf("性别:%c\n", student1.gender); ``` 除了单个结构体变量外,我们也可以创建结构体数组或者在结构体中嵌套其他数据类型,来实现更复杂的功能。 如此,我们就可以通过结构体练习题来熟悉和掌握结构体的使用方法,包括定义结构体、声明结构体变量、给结构体成员赋值以及使用结构体变量进行操作。结构体的使用可以帮助我们更方便地管理一组相关的信息。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Michael 2020

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值