C++编程,现在急死了,有没有大神有现成的代码给我发一下,谢谢

描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入格式 输入有2行,第1行为1个正整数,表示所生成的随机数的个数:
N
第2行有N个用空格隔开的正整数,为所产生的随机数。
输出格式 输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
输入文件 直接输入即可
输出文件 直接输出即可 注意,不要在最后输出空行或空格!
样例输入 10
20 40 32 67 40 20 89 300 400 15
样例输出 8
15 20 32 40 67 89 300 400

按照题目要求编写的C++程序如下

#include<iostream>

#include <stdlib.h>

#include <time.h> 

using namespace std;

void sort(int *arr,int n)

{

 for(int i=0;i<n;i++){

  for(int j=i+1;j<n;j++){

   if(arr[i]>arr[j]){

    int temp=arr[i];

    arr[i]=arr[j];

    arr[j]=temp;

   }

  }

 }

}

int remove(int *arr,int n)

{

 for(int i=0;i<n;i++){

  for(int j=i+1;j<n;j++){

   if(arr[i]==arr[j]){

    for(int k=j+1;k<n;k++){

     arr[k-1]=arr[k];

    }     

    n--;

    j--;

   }

  }

 }

 return n;

}

int main()

{

 int N,i,M,a[100];

 srand((unsigned)time(NULL)); 

 cin>>N;

 if(N>100||N<=0){

  cout<<"超出0< N <=100范围";

  return 0;

 }

 for(i=0;i<N;i++)

 {

  a[i]=rand()%1000+1;

  if(i==N-1)

   cout<<a[i]<<endl;

  else

   cout<<a[i]<<" ";

 }

 M=remove(a,N);

 cout<<M<<endl;

 sort(a,M);

 for(i=0;i<M;i++)

 {

  if(i==M-1)

   cout<<a[i];

  else

   cout<<a[i]<<" ";

 }

 return 0;

}

追问

http://acm.wust.edu.cn/submitpage.php?id=1310&soj=0

oj系统,不通过,兄弟,麻烦再看一下

追答

你再试试这个版本

#include <iostream>

#include <cstdlib>

#include <ctime> 

using namespace std;

void selectsort(int *arr,int n)

{

 for(int i=0;i<n;i++){

  for(int j=i+1;j<n;j++){

   if(arr[i]>arr[j]){

    int temp=arr[i];

    arr[i]=arr[j];

    arr[j]=temp;

   }

  }

 }

}

int removeduplicate(int *arr,int n)

{

 for(int i=0;i<n;i++){

  for(int j=i+1;j<n;j++){

   if(arr[i]==arr[j]){

    for(int k=j+1;k<n;k++){

     arr[k-1]=arr[k];

    }     

    n--;

    j--;

   }

  }

 }

 return n;

}

int main()

{

 int N,i,M,a[100];

 srand(time(NULL)); 

 cin>>N;

 for(i=0;i<N;i++)

 {

  a[i]=rand()%999+1;

  if(i==N-1)

   cout<<a[i]<<endl;

  else

   cout<<a[i]<<" ";

 }

 M=removeduplicate(a,N);

 cout<<M<<endl;

 selectsort(a,M);

 for(i=0;i<M;i++)

 {

  if(i==M-1)

   cout<<a[i];

  else

   cout<<a[i]<<" ";

 }

 return 0;

}

温馨提示:答案为网友推荐,仅供参考
相似回答