这里怎样完成不重复呀后面的部分都没有什么思路

怎样完成输入不重复的元素呀，不太懂这里要怎么设计，也不太懂这里函数要怎么调用

img

img

基于Monster 组和GPT的调写：

#include <iostream>
using namespace std;

void printA(int A[], int n){
    bool used[101] = {false}; // 辅助数组，初始化为false
    for(int i = 0; i < n; i++){
        if(!used[A[i]]){
            cout << A[i] << " "; // 输出不重复的元素
            used[A[i]] = true; // 将该元素标记为已使用
        }
    }
    cout << endl;
}

int main(){
    int A[20];
    for(int i = 0; i < 20; i++){
        cin >> A[i];
    }
    printA(A, 20);
    return 0;
}

先输入20个整数存储在数组A中，然后调用printA函数输出不重复的元素。函数内部使用一个bool类型的辅助数组used来判断每个元素是否已经输出过，如果used[A[i]]为false，说明A[i]是第一次出现，输出它并将used[A[i]]设为true，否则A[i]已经输出过，不再重复输出。

  • 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7541701
  • 这篇博客你也可以参考下：在数组中的两个数如果前面一个数大于后面的数，则这两个数组成一个逆序对
  • 除此之外, 这篇博客: 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。中的 题目描述 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:

  • 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

    例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

    参考别人的思路
    在这里自定义一个比较大小的函数，比较两个字符串s1, s2大小的时候，先将它们拼接起来，比较s1+s2,和s2+s1那个大，如果s1+s2大，那说明s2应该放前面，所以按这个规则，s2就应该排在s1前面。

    另外用到了选择排序的思想

    import java.util.ArrayList;

public class Solution {
    public String PrintMinNumber(int [] numbers) 
    {
        for(int i=0; i<numbers.length; i++)
        {
            for(int j=i+1; j<numbers.length; j++)
            {
                int a = Integer.valueOf(""+numbers[i]+numbers[j]);
                int b = Integer.valueOf(""+numbers[j]+numbers[i]);
                if(a > b)
                {
                    int temp = numbers[i];
                    numbers[i] = numbers[j];
                    numbers[j] = temp;
                }
            }
        }
        String str="";
        for(int i=0; i<numbers.length; i++)
        {
            str += numbers[i];
        }
        return str;
    }
}

    顺便复习一下

    /**
 * 简单选择排序
 * 时间复杂度O(N^2)，空间复杂度O(1)
 * 不稳定排序
 */
public class Select 
{
    public static void main(String[] args) 
    {
        int[] arr = new int[]{49, 38, 65, 97, 76, 13, 27, 49};
        int i, j, k, temp;
        int len = arr.length;
        for(i=0; i<len;i++)
        {
            k = i; // k记录最小元素所在的位置
            for( j=i+1; j<len; j++)// j从i+1开始
            {
                if(arr[j] < arr[k])
                {
                    k = j;//一趟排序确定一个元素的最终位置
                }
            }
            temp = arr[i];
            arr[i] = arr[k];
            arr[k] = temp;//第一趟排序，将49与13交换，13的位置确定！
        }
        for(int x:arr)
            System.out.print(x+" ");
    }
}

    选择排序

     

  • 您还可以看一下 吴刚老师的【吴刚大讲堂】电商应用界面设计课程中的 列表页视觉设计的文案梳理方法小节, 巩固相关知识点