论坛 › C\C++交流 › 小白求助

1215787625 发表于 2023-11-16 17:08:10

小白求助

题目描述
输入两行整数(每行不超过40个整数，整数之间以逗号分隔，每组整数中元素可能重复),合并两行整数，去掉在两行整数中都出现的整数，并按从小到大顺序排序输出。
输入
两行整数，每行不超过40个整数，整数之间以逗号分隔，每组整数中元素可能重复
输出
一行整数，以逗号分隔，合并两行整数，去掉在两行整数中都出现的整数，并按从小到大顺序排序输出
样例输入 复制
9,3,5,12,7,-3,-18,22
22,17,4,3,5,5,-4,12
样例输出 复制
-18,-4,-3,3,4,5,7,9,12,17,22
#include <stdio.h>
int main(void)
{
        int count1 = 0,count2 = 0;
        int line1,line2;
        int i,j;

        char ch = ',';        //收集两行数据
        for (i = 0;ch == ',' && scanf("%d",&line1);i++){
                ch = getchar();
                count1++;
        }
        ch = ',';
        for (i = 0;ch == ',' && scanf("%d",&line2);i++){
                ch = getchar();
                count2++;
        }
       
        int combined;//合并两组数据
        int count = count1 + count2;
        for (i = 0;i < count1;i++){
                combined = line1;
        }
        for (i = 0;i < count2;i++){
                combined = line2;
        }
       
        for (i = 0;i < count-1;i++){//去掉相同的元素
                for (j = i+1;j < count;j++){
                        if (combined == combined){
                                for (int k = j;k < count-1;k++){
                                        combined = combined;
                                }
                                count--;
                        }
                }
        }
       
        for (i = 0;i < count-1;i++){//排序
                int min = i;
               
                for (j = i+1;j < count;j++){//找到最小值
                        if (combined > combined){
                                min = j;
                        }
                }
               
                int temp = combined;//将最小值与第i个位置的元素交换位置
                combined = combined;
                combined = temp;
        }
       
        for (i = 0;i < count;i++){
                printf(i == 0 ? "%d" : ",%d",combined);
        }
       
        return 0;
}
为什么我按要求输入后得到的是-18,-4,-3,3,4,5,5,7,9,12,17,22。多了个5啊{:10_285:}

Mike_python小 发表于 2023-11-16 17:09:05

问题出现在去除重复元素的代码中。在你的代码中，当发现两个元素相同后，只是将后面的元素往前移动，但并没有将重复的元素置为0或其他标记。这样在排序时，就会出现重复的元素。

解决这个问题的方法是，在去除重复元素的过程中，将重复的元素置为0。然后在排序时，跳过值为0的元素。

以下是修改后的代码：


#include <stdio.h>
int main(void)
{
    int count1 = 0, count2 = 0;
    int line1, line2;
    int i, j;

    char ch = ',';      //收集两行数据
    for (i = 0; ch == ',' && scanf("%d", &line1); i++)
    {
      ch = getchar();
      count1++;
    }
    ch = ',';
    for (i = 0; ch == ',' && scanf("%d", &line2); i++)
    {
      ch = getchar();
      count2++;
    }

    int combined; //合并两组数据
    int count = count1 + count2;
    for (i = 0; i < count1; i++)
    {
      combined = line1;
    }
    for (i = 0; i < count2; i++)
    {
      combined = line2;
    }

    for (i = 0; i < count - 1; i++) //去掉相同的元素
    {
      if (combined == 0)
            continue;
      for (j = i + 1; j < count; j++)
      {
            if (combined == combined)
            {
                combined = 0;
            }
      }
    }

    for (i = 0; i < count - 1; i++) //排序
    {
      if (combined == 0)
            continue;
      int min = i;

      for (j = i + 1; j < count; j++) //找到最小值
      {
            if (combined != 0 && combined > combined)
            {
                min = j;
            }
      }

      int temp = combined; //将最小值与第i个位置的元素交换位置
      combined = combined;
      combined = temp;
    }

    for (i = 0; i < count; i++)
    {
      if (combined != 0)
            printf(i == 0 ? "%d" : ",%d", combined);
    }

    return 0;
}


重新编译运行后，输入样例得到的输出是-18,-4,-3,3,4,5,7,9,12,17,22，符合预期结果。

希望能帮助到你！如果还有其他问题，请随时提问。

isdkz 发表于 2023-11-16 17:10:49

你的代码中存在一个小错误，导致了重复的元素没有被正确地去除。在你的代码中，当发现重复元素时，虽然将重复元素后面的元素向前移动了一位，但是并没有将重复元素所在的位置填充新的元素。这就导致了重复元素后面的元素被前移了一位，而重复元素本身仍然存在在数组中。

解决这个问题的方法是，在发现重复元素后，不仅要将后面的元素向前移动一位，还需要将当前位置的元素填充为数组中的最后一个元素，然后将数组的长度减一，这样就可以正确地去除重复元素了。

以下是修改后的代码：

#include <stdio.h>

int main(void) {
    int count1 = 0, count2 = 0;
    int line1, line2;
    int i, j;

    char ch = ','; // 收集两行数据
    for (i = 0; ch == ',' && scanf("%d", &line1[ i]); i++) {
      ch = getchar();
      count1++;
    }
    ch = ',';
    for (i = 0; ch == ',' && scanf("%d", &line2[ i]); i++) {
      ch = getchar();
      count2++;
    }

    int combined; // 合并两组数据
    int count = count1 + count2;
    for (i = 0; i < count1; i++) {
      combined[ i] = line1[ i];
    }
    for (i = 0; i < count2; i++) {
      combined = line2[ i];
    }

    for (i = 0; i < count - 1; i++) { // 去掉相同的元素
      for (j = i + 1; j < count; j++) {
            if (combined[ i] == combined) {
                combined = combined; // 用最后一个元素填充重复元素位置
                count--; // 数组长度减一
                j--; // 继续检查当前位置
            }
      }
    }

    for (i = 0; i < count - 1; i++) { // 排序
      int min = i;

      for (j = i + 1; j < count; j++) { // 找到最小值
            if (combined > combined) {
                min = j;
            }
      }

      int temp = combined; // 将最小值与第i个位置的元素交换位置
      combined = combined[ i];
      combined[ i] = temp;
    }

    for (i = 0; i < count; i++) {
      printf(i == 0 ? "%d" : ",%d", combined[ i]);
    }

    return 0;
}


这样修改后的代码应该可以正确地去除重复元素，并按照从小到大的顺序输出结果。

查看完整版本: 小白求助