明明生成了 � N个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。 数据范围: 1 ≤ � ≤ 1000 1≤n≤1000 ,输入的数字大小满足 1 ≤ � � � ≤ 500 1≤val≤500 这道题我这样写为什么不对:#include<stdio.h> void insert_sort(int* a,int len) { int i,j; for(i=2;i<len;i++) { if(a[i]<a[i-1]) { a[0]=a[i]; for(j=i-1;a[0]<a[j];j--) { a[j+1]=a[j]; } a[j+1]=a[0]; } } } void weight(int a[],int n) { for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { if(a[i]==a[j]) { for(int k=j;k<n-1;k++) { a[k]=a[k+1]; } n--;j--; } } } for(int k=0;k<n;k++) { printf("%d\n",a[k]); } } int main() { int n,a[10005]; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } insert_sort(a,n); weight(a,n); }
时间: 2024-04-07 18:33:10 浏览: 148
您的代码中存在一些问题,主要是在insert_sort函数中的排序逻辑和weight函数的去重逻辑上存在错误。以下是修正后的代码:
```cpp
#include <stdio.h>
void insert_sort(int* a, int len) {
for (int i = 1; i < len; i++) {
int key = a[i];
int j = i - 1;
while (j >= 0 && a[j] > key) {
a[j + 1] = a[j];
j--;
}
a[j + 1] = key;
}
}
void remove_duplicates(int a[], int* n) {
int count = 0;
for (int i = 0; i < *n - 1; i++) {
if (a[i] != a[i + 1]) {
a[count++] = a[i];
}
}
a[count++] = a[*n - 1];
*n = count;
}
int main() {
int n, a[1005];
while (scanf("%d", &n) == 1 && n != 0) {
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
insert_sort(a, n);
remove_duplicates(a, &n);
for (int i = 0; i < n; i++) {
printf("%d\n", a[i]);
}
}
return 0;
}
```
修正后的代码中,insert_sort函数使用插入排序算法对输入数组进行排序。remove_duplicates函数用来去除重复的数字,并更新数组长度。在主函数中,通过循环多次读入输入数据,并进行排序和去重操作,然后按照输出要求输出结果。
请注意将此C代码保存为以`.c`为扩展名的文件,并使用C编译器进行编译。
阅读全文