/*----------------------------------------------------------

  Elizabeth Sklar
  MC140.0X
  8 November 2000

  This program demonstrates manipulating arrays...

----------------------------------------------------------*/

#include <stdio.h>
#include <string.h>

#define SIZE 10

char states[SIZE][3] = { "FL","MI","TN","MO","WA","WI","MN","LA","AZ","CO" };
int  votes[SIZE]     = {  25,  18,  11,  11,  11,  11,  10,   9,   8,   8 };

char sorted_states[SIZE][3];


/*--------------------------------------------------------*/
/* print_states                                           */
/*                                                        */
/* this function prints the abbreviations of the states   */
/* in the argument "s", all on one line                   */
/*                                                        */
/*--------------------------------------------------------*/
void print_states( char s[][3] ) {

  int i;

  for ( i=0; i<SIZE; i++ ) {
    printf( "%s ",s[i] );
  }
  printf( "\n" );

} /* end of print_states() */


/*--------------------------------------------------------*/
/* print_votes                                            */
/*                                                        */
/* this function prints the abbreviation for each state,  */
/* followed by the number of electoral votes -- one state */
/* per line                                               */
/*                                                        */
/*--------------------------------------------------------*/
void print_votes() {

  int i;

  for ( i=0; i<SIZE; i++ ) {
    printf( "%s %d\n",states[i],votes[i] );
  }

} /* end of print_votes() */


/*--------------------------------------------------------*/
/* mean_votes                                             */
/*                                                        */
/* this function determines the mean number of electoral  */
/* votes                                                  */
/*                                                        */
/*--------------------------------------------------------*/
void mean_votes() {

  int i, total;
  float mean;

  total = 0;
  for ( i=0; i<SIZE; i++ ) {
    total += votes[i];
  }

  mean = (float)total / SIZE;

  printf( "\nthe mean number of electoral votes is: %5.2f\n\n",mean );

} /* end of mean_votes() */


/*--------------------------------------------------------*/
/* swap                                                   */
/*                                                        */
/* this function swaps the values in the two argument     */
/* strings, "a" and "b"                                   */
/*                                                        */
/*--------------------------------------------------------*/
void swap( char a[], char b[] ) {

  char hold[3];

  strcpy( hold,a );
  strcpy( a,b );
  strcpy( b,hold );

} /* end of swap() */


/*--------------------------------------------------------*/
/* sort_states                                            */
/*                                                        */
/* this function uses bubble sort to sort the names of    */
/* the states into alphabetical order                     */
/*                                                        */
/* the function uses the global array "sorted_states" to  */
/* sort the values, keeping the global array "states"     */
/* intact                                                 */
/*                                                        */
/*--------------------------------------------------------*/
void sort_states() {

  int i, pass;

  for ( pass=1; pass<SIZE; pass++ ) {
    for ( i=0; i<SIZE-1; i++ ) {
      if ( strcmp( sorted_states[i],sorted_states[i+1] ) > 0 ) {
	swap( sorted_states[i],sorted_states[i+1] );
      }
    }
    printf( "after pass #%d ",pass );
    print_states( sorted_states );
  }

} /* end of sort_states() */



/*--------------------------------------------------------*/
/* find_votes                                             */
/*                                                        */
/* this function uses linear sort to find the entry in    */
/* the "states" array that matches the "s" argument       */
/*                                                        */
/* the function returns -1 if "s" is not found in the     */
/* "states" array                                         */
/*                                                        */
/* otherwise, the function returns the index in "states"  */
/* of the entry that matches "s"                          */
/*                                                        */
/*--------------------------------------------------------*/
int find_votes( char s[] ) {

  int i = 0;

  while (( i < SIZE ) && ( strcmp( s,states[i] ) != 0 )) {
    i++;
  }

  if ( i == SIZE ) {
    return( -1 );
  }
  else {
    return( i );
  }

} /* end of find_votes() */


/*--------------------------------------------------------*/
/* main program                                           */
/*                                                        */
/*--------------------------------------------------------*/
void main() {

  int i, j;

  printf( "\nhere are the states:\n" );
  print_states( states );

  printf( "\nhere are the states and number of electoral votes:\n" );
  print_votes();

  mean_votes();

  for ( i=0; i<SIZE; i++ ) {
    strcpy( sorted_states[i],states[i] );
  }
  printf( "\here is the bubble sort:\n" );
  sort_states();

  printf( "\nhere are the states and number of electoral votes, in alphabetical order:\n" );
  for ( i=0; i<SIZE; i++ ) {
    j = find_votes( sorted_states[i] );
    printf( "%s %d\n",sorted_states[i],votes[j] );
  }

} /* end of main() */