在C语言中,打印已排序的数组中的不重复元素

给定一个整数元素的数组,任务是删除重复的值并以排序的方式打印出不同的元素。

下面给出了一个以4、6、5、3、4、5、2、8、7和0的顺序存储整数类型值的数组,现在,结果将以0、2、3、4、4、5、5、6、7和8的顺序打印出排序的元素,但是这个结果仍然包含重复的值4和5,应该将它们删除,最终的结果将是0、2、3、4、5、6、7和8

在C语言中,打印已排序的数组中的不重复元素

示例

Input: array[] = {4, 6, 5, 3, 4, 5, 2, 8, 7, 0}Output: 0 2 3 4 5 6 7 8

解释

所以,为了达到我们的目标,我们将

将不同的元素存储在另一个数组array1中。对array1进行排序。打印array1的值。

算法

START   STEP 1: DECLARE VARIABLES i, j, array1[size], temp, count = 0   STEP 2: LOOP FOR i = 0 AND i < size AND i++      LOOP FOR j = i+1 AND j < size AND j++         IF array[i] == array[j]) then,            break         END IF      END FOR      IF j == size then,         ASSIGN array1[count++] WITH array[i]      END IF   END FOR   STEP 3: LOOP FOR i = 0 AND i < count-1 AND i++      LOOP FOR j = i+1 AND j array1[j] then,            SWAP array1[i] AND array[j]         END IF      END FOR   END FOR   STEP 4: PRINT array1STOP

立即学习“C语言免费学习笔记(深入)”;

立即学习“C语言免费学习笔记(深入)”;

示例

#include /* Prints distinct elements of an array */void printDistinctElements(int array[], int size) {   int i, j, array1[size], temp, count = 0;   for(i = 0; i < size; i++) {      for(j = i+1; j < size; j++) {         if(array[i] == array[j]) {            /* Duplicate element found */            break;         }      }      /* If j is equal to size, it means we traversed whole      array and didn't found a duplicate of array[i] */      if(j == size) {         array1[count++] = array[i];      }   }   //sorting the array1 where only the distinct values are stored   for ( i = 0; i < count-1; i++) {      for ( j = i+1; j array1[j]) {            temp = array1[i];            array1[i] = array1[j];            array1[j] = temp;         }      }   }   for ( i = 0; i < count; ++i) {      printf("%d ", array1[i]);   }}int main() {   int array[] = {4, 6, 5, 3, 4, 5, 2, 8, 7, 0};   int n = sizeof(array)/sizeof(array[0]);   printDistinctElements(array, n);   return 0;}

输出

如果我们运行上面的程序,它将生成以下输出。

0 2 3 4 5 6 7 8

以上就是在C语言中,打印已排序的数组中的不重复元素的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1445546.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月17日 22:37:09
下一篇 2025年12月12日 11:06:56

相关推荐

  • 使用C++找到数组中的正负值对

    在本文中,我们有一个包含不同元素的数组。我们需要打印数组中具有相同绝对值的正负值对,并按排序顺序打印它们,例如 – Input : arr[] = { 1, -1, 11, 12, 56, 77, -56, -12, -88}Output : -1 1 -12 12 -56 56Inpu…

    2025年12月17日
    000
  • 编写一个程序来打印二项式展开系列

    二项展开式是一个数学公式,用于展开 (a+b)^n 形式的表达式,其中 n 是正整数,a 和 b 可以是任何实数或复数。展开式给出了展开式中各项的系数。 一个二项式展开可以表示为 $$mathrm{(a+b)^n= ^nC_0a^nb^0+ ^nC_1a^{n-1}b^1 + ^nCa^{n-2}b…

    2025年12月17日
    000
  • C++程序,用于计算数组元素大于其左侧所有元素且至少有K个元素在其右侧的数量

    字符串是一个对象,它表示数据字符的序列。字符串是始终表示为文本格式的数据容器。它还用于概念、比较、拆分、连接、替换、修剪、长度、实习、等于、比较、子字符串操作。使用快速排序分区算法的数组中的 K 个最大(或最小)元素。 这是一个数组 R[],其中包含 N 个不同的整数。任务是找到那个特定元素,该元素…

    2025年12月17日
    000
  • 打印系列的前N个项(0.25、0.5、0.75,…)的分数表示形式

    输入N,它等于要打印的系列的最大数 Input : N=5Output : 0 ¼ ½ ¾ 1 算法 STARTStep 1 -> declare start variables as int num , den, i, nStep 2 -> i…

    2025年12月17日
    000
  • 使用归并排序算法编写的C/C++程序来计算数组中的逆序对数?

    对给定数组进行排序时发生的反转计数称为反转计数。逆问题是一个经典问题,可以使用归并排序算法来解决。在此问题 v 中,我们将计算其左侧大于它的所有元素,并将计数添加到输出。这个逻辑是在合并排序的合并函数中完成的。 为了更好地理解这个主题,让我们举一个例子。让我们考虑合并过程中涉及的两个子数组 &#82…

    2025年12月17日 好文分享
    000
  • 重新排列一个数组,如果在C++中,’arr’是’j’,则使’arr’变为’i’

    我们被给定一个正整数类型的数组,假设是arr[],它的大小可以任意给定,数组中的元素的值应该大于0但小于数组的大小。任务是重新排列一个数组,如果 arr[j] 是“j”,那么 arr[j] 就变成“i”并打印最终结果。 让我们看看这种情况的各种输入输出场景 – h2> 输入− in…

    2025年12月17日
    000
  • 递归地打印给定的模式

    在这里,根据给定的问题模式,需要使用递归方法来显示。 递归函数是一个调用自身n次的函数。程序中可以有n个递归函数。递归函数的问题在于它们的复杂性。 算法 STARTStep 1 -> function int printpattern(int n) If n>0 Printpattern…

    2025年12月17日
    000
  • C++程序填充数组的特定元素

    数组是一种同质数据结构,用于在连续的内存位置中保存相似类型的数据,可以使用基地址和索引进行访问。有很多不同的应用程序中,我们使用数组来保存适用于合适用途的数据。向数组中插入元素是一种繁琐的过程之一。我们可以通过循环从用户那里获取输入来插入它们,或者从文件中插入它们,或者还有其他一些插入它们的方法。初…

    2025年12月17日
    000
  • 计算通过交换给定数组中字符串对的第一个字符而得到的新字符串对的数量

    在这个问题中,我们需要选择一对字符串并交换它们的第一个字符。之后,我们需要计算新对的总数。我们可以通过交换每对的第一个字符并检查它是否存在于数组中来解决这个问题。 解决这个问题的高效方法是使用哈希映射数据结构。 问题陈述 – 我们有一个包含N个字符串的数组。我们可以从所有数组元素中选择任…

    2025年12月17日
    000
  • C程序打印“偶数”或“奇数”,不使用条件语句

    在本节中,我们将看到如何在不使用任何条件语句(如,>=,==)的情况下检查一个数是奇数还是偶数。 我们可以通过使用条件语句轻松地检查奇数还是偶数。我们可以将数字除以2,然后检查余数是否为0。如果为0,则是偶数。否则,我们可以将数字与1进行AND运算。如果答案为0,则是偶数,否则为奇数。 这里不…

    2025年12月17日
    000
  • C++程序以查找数组中第二大的元素

    数组的目的是将相似类型的数据存储在一系列可以使用基地址和索引访问的内存位置中。我们在许多不同的应用程序中使用数组来保存用于各种目的的数据。查找最小和最大元素是数组的一个相当常见的示例,在包括排序等在内的多个应用程序中都需要数组。在本文中,我们将了解如何在 C++ 中从数组中查找第二大元素。 通过示例…

    2025年12月17日
    000
  • C++程序将数组转换为集合(哈希集合)

    数组是 C++ 中可用的数据结构,用于保存相同类型元素的顺序集合。数组的大小是固定的,但可以根据需要扩展或缩小。将数组视为相同类型变量的集合很重要,即使它用于存储数据集合。集合(或者在本例中为无序集合)是一种以任意顺序存储特定数据类型的元素的容器。哈希表用于实现 unordered_set,其中键被…

    2025年12月17日
    000
  • 使用C++编写,找到数组中的素数对数量

    在本文中,我们将解释有关使用 C++ 查找数组中素数对数量的所有内容。我们有一个整数数组 arr[],我们需要找到其中存在的所有可能的素数对。这是问题的示例 – Input : arr[ ] = { 1, 2, 3, 5, 7, 9 }Output : 6From the given a…

    2025年12月17日
    000
  • 在给定的数组中找到最后一个回文字符串

    在这个问题中,我们需要找到数组中的最后一个回文字符串。如果任何字符串在读取时相同,无论是从头开始读取还是从末尾开始读取,都可以说该字符串是回文。我们可以比较起始字符和结束字符来检查特定字符串是否是回文。查找回文字符串的另一种方法是将字符串反转并与原始字符串进行比较。 问题陈述 – 我们给…

    2025年12月17日
    000
  • 按照给定的查询重新排列和更新数组元素

    在这个问题中,我们将对数组元素执行给定的查询。查询包含数组元素的循环左旋转、右旋转和更新。 解决问题的逻辑部分是数组旋转。向左旋转数组的简单方法是将每个元素替换为下一个元素,将最后一个元素替换为第一个元素。 我们可以使用deque数据结构来高效地旋转数组。 问题陈述 – 我们给出了一个包…

    2025年12月17日
    000
  • 在C程序中,以矩阵对角线模式打印数字

    任务是打印一个 n x n 的对角线模式的矩阵。 如果 n 是 3,那么打印一个对角线模式的矩阵如下: 所以输出将会是: 示例 Input: 3Output: 1 2 4 3 5 7 6 8 9Input: 4Output: 1 2 4 7 3 5 8 11 6 9 12 14 10 13 15 1…

    2025年12月17日
    000
  • 在C程序中,进行多个数组范围增量操作后,打印修改后的数组

    给定一个数组 arr[m],其中包含 m 个整数和 n(要添加到数组中的值),并给出 r 个查询,并给出一些开始和结束。对于每个查询,我们必须在数组中添加从开头到限制末尾的值 n。 示例 Input:arr[] = {1, 2, 3, 4, 5}query[] = { { 0, 3 }, { 1, …

    2025年12月17日
    000
  • 在C语言中打印对称的双三角形图案

    给定行数,程序必须以最小的复杂性打印对称双三角形图案。 示例 Input: 5Output: X X O X O X X O X O X X O X O X X 整个问题包含3个不同的分区 − 立即学习“C语言免费学习笔记(深入)”; 对于奇数n,打印上半部分的n-1行,对于偶数n,打印上半部分的n…

    2025年12月17日
    000
  • C++程序:在数组中找到最大的可整除子集

    本教程将讨论一个问题,其中给定一个不同的正整数数组。我们需要找到最大的子集,使得每对较大的元素除以较小的元素,例如 – Input: nums[ ] = { 1, 4, 2, 6, 7}Output: 1 2 4Explanation:All Divisible subsets are:…

    2025年12月17日
    000
  • C++程序:对数组元素进行升序排序

    为了有效地解决一些问题,将数据项排列在正确的位置非常重要顺序。最流行的排列问题之一是元素排序问题。这本文将演示如何在 C++ 中按升序排列数组成员(根据值不断上升)。 要按特定顺序排列数字或非数字元素,有多种方法排序算法可用于该领域。只需两种简单的排序技术即可将在本文中介绍。选择排序和冒泡排序。让我…

    2025年12月17日
    000

发表回复

登录后才能评论
关注微信