fork download
copy 
  1. #include<stdio.h>
  2.  
  3. unsigned remove_dumped_memory(unsigned *array, unsigned nItem);
  4.  
  5. int main(){
  6.         int i;
  7.         unsigned size = 10;
  8.         unsigned a[10] = {1,1,2,2,2,3,5,8,8,9};
  9.  
  10.         size = remove_dumped_memory(a, size);
  11.  
  12.         printf("content of array:\n");
  13.         for(i = 0; i < size; i++){
  14.                 printf("%d ", a[i]);
  15.         }
  16.         printf("\narray size: %d\n", size);
  17.  
  18.         return 0;
  19. }
  20.  
  21. unsigned remove_dumped_memory(unsigned *array, unsigned nItem){
  22.         int cnt=1;
  23.         int mid, left = 1, right = nItem-1;
  24.         unsigned key = array[0];
  25.  
  26.         for(mid = (left+right)/2; left <= right; mid = (left+right)/2){
  27.                 if(key != array[left]){
  28.                         array[cnt] = array[left];
  29.                         key = array[left];
  30.                         left++;
  31.                         cnt++;
  32.                 }else{
  33.                         if(key == array[mid]){
  34.                                 left = mid+1;
  35.                         }
  36.                 }
  37.         }
  38.         return cnt;
  39. }
  40.  
Time limit exceeded #stdin #stdout 5s 1716KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/Gf48a
language:
C (gcc 8.3)
created:
14 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!