作业

30人投票，从5个候选人选一个出来。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Class1
    {
        static void Main(string[] args)
        {
            //30人投票，从5个候选人选一个出来。
            int[] vote = new int[5];
            for(int i=0;i<30;i++)
            {
                Console.Write("请第"+(i+1)+"位同学投票(0-4)：");
                int temp = Convert.ToInt32(Console.ReadLine());
                if(temp <0 || temp >4)
                {
                    Console.WriteLine("废票");
                    continue;
                }
                else
                {
                    vote[temp]++;
                }
            }

            //计算最终得票。
            int max = 0, maxSub = 0;
            for(int i=0;i<vote.Length;i++)
            {
                //把每位候选人的票数显示出来。
                Console.WriteLine("第" + (i + 1) + "号候选人的票数是：" + vote[i]); 
                //计算最大值。
                if(vote[i] > max)
                {
                    max = vote[i];
                    maxSub = i;
                }
            }

            //显示最终结果。
            Console.WriteLine("最终投票结果为："+(maxSub+1)+"号候选人当选，当选票数是"+max+"票。");
        }
    }
}

 

冒泡排序

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Class2
    {
        static void Main(string[] args)
        {
            int[] a = new int[8] { 9, 12, 7, 5, 15, 2, 1, 8 };
            //冒泡排序。
            for(int i=1;i<=a.Length-1;i++) //趟数
            {
                for (int j = 1; j <= a.Length - i; j++)//次数
                {
                    if(a[j-1] > a[j])
                    {
                        int t = a[j - 1];
                        a[j - 1] = a[j];
                        a[j] = t;
                    }
                }
            }

            //显示
            for(int k=0;k<a.Length;k++)
            {
                Console.WriteLine(a[k]);
            }
        }
    }
}

 

 

折半查找

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Class3
    {
        static void Main(string[] args)
        {
            int[] a = new int[] { 3, 5, 7, 9, 11, 13, 14, 18 };

            Console.Write("请输入要找的数：");
            int find = Convert.ToInt32(Console.ReadLine());

            int top, bottom, mid;  //上限下标，下限下标，中间下标
            top = 0;
            bottom = a.Length - 1;
            
            while(bottom>=top)  //只要下限下标还在上限下标的下面，就循环，否则没找到就结束。
            {
                //算中间下标
                mid = (top + bottom) / 2;
                //取中间的值
                int n = a[mid];
                if(n < find)
                {
                    top = mid + 1;      //调整上限的下标
                }
                else if(n>find)
                {
                    bottom = mid - 1;// 调整下限的下标。
                }
                else
                {
                    Console.WriteLine("找到了，在第" + mid + "个元素上");
                    break;
                }
            }
        }
    }
}

二维数组的应用

1.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Class2
    {
        static void Main(string[] args)
        {
            int[,] a = new int[3, 4];
            //输入
            for (int i = 0; i < 3;i++ )
            {
                a[i, 0] = i + 1;
                Console.Write("语文：");
                a[i, 1] = Convert.ToInt32(Console.ReadLine());
                Console.Write("数学：");
                a[i, 2] = Convert.ToInt32(Console.ReadLine());
                a[i, 3] = a[i, 1] + a[i, 2];
            }
            //输出
            Console.WriteLine("学号\t语文\t数学\t总分\t");
            for (int n = 0; n < 3;n++ )
            {
                for (int m = 0; m < 4;m++ )
                {
                    Console.Write(a[n,m]+"\t");
                }
                Console.WriteLine();
            }
        }
    }
}

2.推箱子地图

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Class3
    {
        static void Main(string[] args)
        {
            int[,] map = new int[10, 10] { 
            {1,1,1,1,1,1,1,1,1,1},
            {1,0,0,0,0,1,0,0,0,1},
            {1,5,0,0,0,1,0,0,0,1},
            {1,0,0,0,0,1,1,0,0,1},
            {1,0,0,0,0,0,0,0,0,1},
            {1,0,0,0,0,0,0,0,0,1},
            {1,1,1,1,0,0,0,0,0,1},
            {1,0,0,0,0,0,0,0,0,1},
            {1,0,0,0,0,0,0,0,3,1},
            {1,1,1,1,1,1,1,1,1,1},
            };

            for (int i = 0; i < 10;i++ )
            {
                for (int j = 0; j < 10;j++ )
                {
                    if (map[i, j] == 1)
                    {
                        Console.Write("■");
                    }
                    if (map[i,j]==0)
                    {
                        Console.Write("  ");
                    }
                    if (map[i,j]==3)
                    {
                        Console.Write("※");
                    }
                    if (map[i, j] == 5)
                    {
                        Console.Write("☆");
                    }
                }
                Console.WriteLine();
            }
      
        }
    }
}