结构体题目(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语言。如果朋友们有更好的想法,欢迎和我交流哦~

1. 顺序存储结构中数据中数据元素之间逻辑关系是由( )表示的,链接存储结构中的数据元素之间的逻辑关系是由( )表示的。 A.线性结构 B.非线性结构 C.存储位置 D.指针 2. 线性表是( )。 A.一个有限序列,可以为空 B. 一个有限序列,不能为空 C. 一个无限序列,可以为空 D. 一个无限序列,不能为空 3. 已知一维数组A采用顺序存储结构,每个元素占用4个存储单元,第9个元素的地址为144,则第一个元素的地址是( )。 A. 108 B. 180 C. 176 D. 112 4. 在单链表中删除指针p所指结点的后继结点,则执行( )。 A. p->next= p->next->next B. p->next= p->next C. p= p->next->next D. p= p->next; p->next= p->next->next 5. 若某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点,则采用( )存储方式最节省时间。 A. 单链表 B. 双链表 C. 带头结点的双循环链表 D. 单循环链表 6.二维数组A[7][8]以列序为主序的存储, 计算数组元素A[5][3] 的一维存储空间下标 k=( )。 A. 38 B. 43 C. 26 D. 29 二、完成下列填空题(每空3分,共9分)。 1.在顺序表L中第i个位置上插入一个新的元素e: Status ListInsert_Sq(SqList &L , int i , ET e){ if ( iL.length+1) return ERROR; if(L.length >= L.listsize){ p=(ET*)realloc(L.elem,(L.listsize+10)*sizeof(ET)); if (p==NULL) exit(OVERFLOW); L.elem=p; } for( j=L.length ; j>=i ; --j ) L.elem[j]=L.elem[j-1] ; L.elem[j]=e ; ++L.length ; return OK; } 2. 删除双向链表中p所指向的节点算法: status delete(DuLinkList L, DuLinkList p) { if (p= =L) return ERROR; else { p->prior->next=p->next; p->next->prior=p->prior ; } free(p); return OK; } 三、编程题(共27分)。 1. (共12分)用顺序表表示集合,设计算法实现集合的求差集运算,要求不另外开辟空间。 顺序表的存储结构定义如下: #define Maxsize 100 typedef struct { ElemType data[MaxSize]; // ElemType表示不确定的数据类型 int length; // length表示线性表的长度 }SqList; 将如下函数,伪码补充完整(8分),代码前先用文字描述自己的算法思想(4分)。 文字描述算法:略(4分) void Difference(SqList A, SqList B) {//参考代码如下如下(8分) for (i=0;i<A.length;i++) for(j=0;j<B.length;j++) if(A.data[i]==B.data[j]) { A.data[i]=’#’; break; } for (k=0,i=0;inext == L) return; p = L; while (p->next != L)   { if (p->next->data != e) P = p->next; else { q = p->next;p->next = q->next; free(q);} } } 时间复杂度分析:(2分) 时间复杂度为O(n)
第一章 绪论作业答案(共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)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

Michael 2020

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

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

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

打赏作者

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

抵扣说明:

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

余额充值