（PTA）实验1

感兴趣的小伙伴可以先看看我的这篇文章哦，打开看看，说不定能帮到你一些~~

金陵科技学院软件工程学院软件工程专业

7-1 基于顺序存储结构的图书信息表的创建和输出 (40 分)
定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。
输入格式:
输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。
输出格式:
总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。
输入样例:
在这里给出一组输入。例如：
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00
0 0 0
结尾无空行
输出样例:
在这里给出相应的输出。例如：
8
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00
结尾无空行

实现代码：

#include <stdio.h>
typedef struct book{
    char no[14];
    char name[50];
    double price;
}book;
int main() {
    book booklist[100];
    int i = 0,j;
    while (1){
        scanf("%s %s %lf",booklist[i].no,booklist[i].name,&booklist[i].price);
        if (booklist[i].no[0] == '0' && booklist[i].name[0] == '0' && booklist[i].price == 0) break;
        i++;
    }
    printf("%d\n",i);
    for (j = 0;j < i;j++){
        printf("%s %s %.2f\n",booklist[j].no,booklist[j].name,booklist[j].price);
    }
    return 0;
}

7-2 递增有序顺序表的插入 (20 分)
实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现 已知顺序表L递增有序，将X插入到线性表的适当位置上，保证线性表有序。。
输入格式:
第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入的数据元素X。
输出格式:
对每一组输入，在一行中输出插入X后的递增的顺序表。
输入样例:
在这里给出一组输入。例如：
5
1 3 5 7 9
6
结尾无空行
输出样例:
在这里给出相应的输出。例如：
1,3,5,6,7,9,
结尾无空行

实现代码：

#include <stdio.h>
int main(){
    int n,x,i;
    scanf("%d",&n);
    int a[n+1];
    for (i = 0;i < n;i++){
        scanf("%d ",&a[i]);
    }
    scanf("%d",&x);
    int loc,j;
    for (i = 0;i < n;i++){
        if (a[i] > x){
            loc = i;
            break;
        }
    }
    if (i > n-1){
        loc = i;
        a[loc] = x;
    }else{
        for (j = n-1;j >= loc;j--){
             a[j+1] = a[j];
        }
        a[loc] = x;
    }
    for (i = 0;i <= n;i++){
        printf("%d,",a[i]);
    }
    return 0;
}

7-3 删除指定位置的元素（数组） (15 分)
在一个数组中存入1~10的整数。输入一个位置k，把数组中第k个元素删除，输出原数组和结果数组。
输入格式:
k
位置k从0算起。
输出格式:
如果位置k不合理，超出有效值，输出error.
其它情况先输出原数组，再输出结果数组。
输入样例1：
4
结尾无空行
输出样例1:
1 2 3 4 5 6 7 8 9 10
1 2 3 4 6 7 8 9 10
结尾无空行
输入样例2:
10
结尾无空行
输出样例2:
error.
结尾无空行

实现代码：

#include <stdio.h>
int main(){
    int k,i;
    scanf("%d",&k);
    int a[10] = {1,2,3,4,5,6,7,8,9,10};
    if (k < 0 || k >= 10){
        printf("error.");
    }else{
        for (i = 0;i < 10;i++){
             printf("%d ",a[i]);
        }
        printf("\n");
        for (i = 0;i < 10;i++){
            if (i == k) continue;
            printf("%d ",a[i]);
        }
    }
    return 0;
}

7-4 最长连续递增子序列 (25 分)
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。
输入格式:
输入第1行给出正整数n（≤10^5）；
第2行给出n个整数，其间以空格分隔。
输出格式:
在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。
输入样例：
15
1 9 2 5 7 3 4 6 8 0 11 15 17 17 10
结尾无空行
输出样例：
3 4 6 8
结尾无空行

实现代码：

#include <stdio.h>
int main(){
    int n,i,j,a[100000];
    scanf("%d",&n);
    for (i = 0;i < n;i++){
        scanf("%d",&a[i]);
    }
    i = 0;
    int len = 1,maxlen = 0,start = 0,end = -1;
    while (i < n) {
           i = end + 1;
           for (j = i;j < n;j++){
                if (a[j] >= a[j + 1]){
                    if (len > maxlen){
                        maxlen = len;
                        start = i;
                    }
                    end = j;
                    len = 1;
                    break;
                }else{
                    len++;
                }
           }
    }
    for (i = start;i < start + maxlen - 1;i++){
         printf("%d ",a[i]);
    }
    printf("%d",a[i]);
    return 0;
}