#ifdef USE_DOT_H #include #else #include #if !defined( __BORLANDC__ ) || __BORLANDC__ >= 0x0530 using namespace std; // Borland 5.0 has a bug #endif #endif #include "Sort.h" #ifndef SAFE_STL #include using namespace std; #else #include "vector.h" #include "StartConv.h" #endif // Return true if a has duplicates; false otherwise template bool duplicates( const vector & a ) { const int n = a.size( ); for( int i = 0; i < n; i++ ) for( int j = i + 1; j < n; j++ ) if( a[ i ] == a[ j ] ) return true; // Duplicate found return false; // No duplicates found } // Test the duplicates method. int main( ) { vector a; for( int i = 0; i < 50; i++ ) a.push_back( i ); cout << "Should be false: " << duplicates( a ) << endl; a[ a.size( ) - 1 ] = a[ 0 ]; cout << "Should be true: " << duplicates( a ) << endl; return 0; } #ifdef SAFE_STL #include "EndConv.h" #endif