SDUT1130数据结构上机测试1：顺序表的应用

最新推荐文章于 2022-03-31 21:32:34 发布
最新推荐文章于 2022-03-31 21:32:34 发布
阅读量424 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/nar666/article/details/51473071
本文介绍了一个使用C++实现的简单程序，该程序能够从整数数组中删除重复的元素并输出不重复的元素序列。通过哈希表记录每个元素是否出现过，有效地过滤了重复项。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include<bits/stdc++.h>
using namespace std;
bool hash[1050];
int num[1050];
int res[1050];
void input(int x)
{
    for(int i=0; i<x; i++)
        scanf("%d",&num[i]);
}
void output(int x)
{
    printf("%d\n",x);
    for(int i=0; i<x; i++)
    {
        printf("%d",res[i]);
        if(i!=x-1)
            printf(" ");
    }
}
int dele(int n)
{
    memset(hash,false,sizeof(hash));
    int j=1;
    res[0]=num[0];
    hash[num[0]]=true;
    for(int i=0; i<n; i++)
        if(hash[num[i]]==true)
            continue;
        else
        {
            hash[num[i]]=true;
            res[j]=num[i];
            j++;
        }
    return j;
}
int main()
{
    int n;
    scanf("%d",&n);
    input(n);
    output(dele(n));
    return 0;
}


SDUT OJ 数据结构上机测试1：顺序表的应用
CHEN_ZAN_YU的博客
08-16 366
数据结构上机测试1：顺序表的应用 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在长度为n（n&lt;1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素...
数据结构上机测试1：顺序表的应用SDUT1130
Allinone99的博客
07-30 306
数据结构上机测试1：顺序表的应用 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在长度为n（n&lt;1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素...
【1130】数据结构上机测试1：顺序表的应用 （两种方法） SDUT
jiangyongy的专栏
08-28 945
数据结构上机测试1：顺序表的应用 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 在长度为n（n 输入 第一行输入表的长度n； 第二行依次输入顺序表初始存放的n个元素值。 输出 第一行输出完成多余元素删除以后顺序表的元素个数； 第二行依次输出完成删除后的顺序表
java顺序表_java数据结构实现顺序表示例
weixin_36450434的博客
02-12 188
import java.util.Arrays;/*** 顺序线性表的实现*/public class LineList{private int size;//长度private Object[] array;//底层数组private final int default_length=16;//默认长度/*** 无参构造方法*/public LineList(){size = 0;/...
数据结构上机测试1：顺序表的应用
至臻求学，胸怀云月
07-27 920
#include #include using namespace std; const int maxn=10010; typedef struct { int *emue; int lengh; }lis; void initlist(lis *L) { L->emue=new int [maxn]; L->lengh=0; } void creat(
SDUT数据结构实验之链表一：顺序建立链表
weixin_43851332的博客
05-15 626
链表基础：顺序建链表 Description 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input 第一行输入整数的个数N； 第二行依次输入每个整数。 Output 输出这组整数。 Sample Input 8 12 56 4 6 55 15 33 62 Output 12 56 4 6 55 15 33 62 Hint 不得使用数组！ #include <iostream> #include <bits/stdc++.h> using nam
SDUT　1138　数据结构上机测试2-1:单链表操作A
fghfghhgjgj的博客
07-19 209
//SDUT　1138　数据结构上机测试2-1:单链表操作A #include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node *next; }; void Show (struct Node *x); struct Node *Creat(int n); struct Node *Dele...
数据结构实验之链表四：有序链表的归并 SDUT
weixin_43892738的博客
01-15 1550
数据结构实验之链表四：有序链表的归并 SDUT Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。 Input 第一行输入M与N的值； 第...
数据结构使用Java实现顺序表
qq_63512251的博客
03-31 3124
今日份鼓励：
数据结构之 java 顺序表实现
穆梓先生
08-13 1425
转自https://www.cnblogs.com/smyhvae/p/4758808.html 【正文】 本节内容： 线性结构 线性表抽象数据类型 顺序表 顺序表应用   一、线性结构： 如果一个数据元素序列满足： （1）除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素； （2）第一个数据元素没有前驱数据元素； （3）最后一个数据元素没有后继...
SDUT1130数据结构上机测试1：顺序表的应用(上一个代码太蠢)
nar666的博客
07-21 361
#include using namespace std; int a[1050],hash[1050]; int main() { int n,k=0; scanf("%d",&n); for(int i=0; i<n; i++) scanf("%d",&a[i]); memset(hash,0,sizeof(hash)); for(int
利用数组模拟数字，实现计算大数字阶乘00
nar666的博客
01-26 2463
用若干个<10的正整数组成数组来逆序模拟数字
PTA5-2 畅通工程之最低成本建设问题 （克鲁斯卡尔）
nar666的博客
08-20 1997
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。 输入格式: 输入的第一行给出城镇数目NN (1< N \le 10001N≤1000)
SDUT3404数据结构实验之排序七：选课名单
nar666的博客
08-03 1865
#include using namespace std; struct node { char name[15]; struct node *next; }; struct node *nlist[2010]; int slist[2010]; int main() { int n,m; while(~scanf("%d%d",&n,&m)) {
SDUT数据结构实验之串三：KMP应用
nar666的博客
08-05 1793
#include #include int n,m; int a[10000010]; int b[10000010]; void get_nextval(int pattern[],int next[]) { int j=0,k=-1; next[0]=-1; while(j<m) { if(k==-1||pattern[j]==pattern[k
SDUT K - 数据结构实验之链表一：顺序建立链表
最新发布
01-14
### 创建顺序链表 为了实现顺序建立链表的任务，可以采用C++或Java编程语言来完成。下面提供两种方式的具体代码示例。 #### C++ 示例 在C++中定义节点类`Node`以及用于操作链表的方法： ```cpp #include <iostream> using namespace std; struct Node { int data; struct Node* next; }; // 插入新结点到链表末尾 void append(Node*& head, int newData) { Node* newNode = new Node(); newNode->data = newData; newNode->next = NULL; if (head == NULL) { // 如果列表为空，则设置头指针指向新的节点 head = newNode; return; } Node *last = head; while (last->next != NULL) last = last->next; // 找到最后一个节点 last->next = newNode; // 将最后一个节点链接至新节点 } // 显示链表中的所有元素 void displayList(Node* node) { while(node != NULL){ cout << node->data << " "; node = node->next; } } ``` 接着编写主函数读取用户输入并调用上述方法构建链表[^1]： ```cpp int main() { int n; cin >> n; Node* listHead = NULL; for(int i=0;i<n;++i){ int value; cin>>value; append(listHead,value); } displayList(listHead); // 展示最终形成的链表 return 0; } ``` #### Java 示例 对于Java版本，同样先声明内部静态类表示链表节点，并且创建辅助功能来进行插入和打印操作: ```java import java.util.Scanner; class LinkedList { static class Node { int data; Node next; public Node(int d) { this.data = d; this.next = null; } } private static void addAtEnd(Node headRef, int newValue) { Node end = new Node(newValue); if(headRef==null){ headRef=end; return ; }else{ Node temp=headRef; while(temp.next!=null){ temp=temp.next; } temp.next=end; } } private static void printLinkedList(Node node) { while (node != null) { System.out.print(node.data + " "); node = node.next; } } } ``` 随后，在`main()`方法里处理标准输入流并将接收到的数据加入到新建的链表实例当中: ```java public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int size=scanner.nextInt(); LinkedList.Node head=null; for(int i=0;i<size;i++){ int num=scanner.nextInt(); LinkedList.addAtEnd(head,num); } LinkedList.printLinkedList(head); // 输出整个链表的内容 } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值