Share Pastebin
Guest
Public paste!

Untitled

By: a guest | Mar 21st, 2010 | Syntax: C++ | Size: 0.93 KB | Hits: 58 | Expires: Never
Copy text to clipboard
  1. //CS333 Spring 2010
  2. //Wil Wong
  3. //Program 1
  4. #include <iostream>
  5. #define MAX_SIZE 1000000
  6. int arr1[MAX_SIZE];
  7. using namespace std;
  8. int main(){
  9.         int input, nums=0,x=1;
  10.         //int *arr1 = new int[nums];
  11.         for(;;){
  12.                 cin >> input;
  13.                 if(cin.eof())
  14.                         break;
  15.                 if(cin.fail()){
  16.                         cerr << "BAD INPUT\n";
  17.                         cin.clear();
  18.                         cin.ignore(1024,'\n');
  19.                 }
  20.                 else{/*
  21.                         int *arr2 = new int[nums];
  22.                         for(int ii=0;ii<nums;ii++){
  23.                                 arr2[ii]=arr1[ii];
  24.                         }
  25.                         delete [] arr1;
  26.                         int *arr1 = new int[++nums];
  27.                         for(int ii=0;ii<nums-1;ii++){
  28.                                 arr1[ii]=arr2[ii];
  29.                         }
  30.                         delete [] arr2;
  31.                         arr1[nums-1]=input;*/
  32.                         arr1[nums]=input;
  33.                         nums++;
  34.                 }
  35.         }
  36.         //bubble sort happens here
  37.         for(int ii=0;ii<nums-1;ii++){
  38.                 for(int jj=0;jj<nums-x;jj++){
  39.                         if(arr1[jj]>arr1[jj+1]){
  40.                                 int temp=arr1[jj];
  41.                                 arr1[jj]=arr1[jj+1];
  42.                                 arr1[jj+1]=temp;
  43.                         }
  44.                 }
  45.                 x++;
  46.         }
  47.         for(int ii=0;ii<nums;ii++){
  48.                 cout << arr1[ii] << endl;
  49.         }
  50. }