算法描述：1.向數組中存放元素；

??????????????????2.把數組中第一個元素先定義一個變量保存住；

? ? ? ? ? ? ? ? ? 3.遍歷數組，如果比保存第一個元素的變量大，那就賦值給那個變量，

?????????????????????直到變量值變為最大；

??????????????????4.定義一個變量用來記錄最大值的下標。

代碼實現：

#include int main(){ ? ?int n; ? ?scanf("%d",&n); ? ?int arr[n],i; ? ?for(i = 0;i < n;i++) ?  { ? ? ? ?scanf("%d",&arr[i]); ?  } ? ? ? ?int max = arr[0];               //定義一個變量保存數組第一個元素 ? ?for(int j = 1;j < n;j++) ?  { ? ? ? ?if(max < arr[j])            //如果小于就一直給m，直到找到最大值停 ? ? ?  { ? ? ? ? ? ?max = arr[j];        ? ? ?  } ? ? } ? ?for(int num = 0;num < n;num++)  //記錄最大值下標操作 ?  { ? ? ? ?if(arr[num] == max) ? ? ?  { ? ? ? ? ? ?printf("最大值為：%d/n其下標為：%d",max,num); ? ? ? ? ? ?break; ? ? ?  } ?  } ? ?return 0;}

運行結果：

?

問題3：找出不是兩個數組的共有元素

本題要求給定兩個整型數組，本題要求找出不是兩者共有的元素。

算法描述：1.分別定義兩數組并輸入值；

??????????????????2.用數組a中元素對比數組b中元素，非共有值放入c中(此處可以用一個? ? ? ? ? ? ? ? ? ? ? ? ? ? ?標志變量flag，標志 是否有共有值)；

??????????????????3.用數組b中元素對比數組a中元素，重復“2”操作；

??????????????????4.最后先輸出數組c中第一個元素，然后判斷元素是否與之前錄入元素

? ? ? ? ? ? ? ? ? ? 重復。

??????????????????5.最后打印出來數組c中的元素，也就是非共有值，此處注意格式問題。

代碼實現：

#include int main(){    int n;                          scanf("%d",&n);    int arr1[n],i;                      //定義第一個數組    for(i = 0;i < n;i++)    {        scanf("%d",&arr1[i]);    }        int m;    scanf("%d",&m);    int arr2[m],j;                      //定義第二個數組    for(j = 0;j < m;j++)    {        scanf("%d",&arr2[j]);    }        int k,rem[20] = {};                 //數組rem是用來記錄非公有值的    for(i = 0;i < n;i++)    {        int flag = 0;                   //定義標志變量用來標志是否有非共有值        for(j = 0;j < m;j++)                {            if(arr1[i] == arr2[j])  //用數組1中元素對比數組2中元素,非共有值放入數組rem中            {                flag = 1;            }        }        if(flag == 0)        {            rem[k] = arr1[i];            k++;        }    }        for(i = 0;i < m;i++)        //用數組2中元素對比數組1中元素，非共有值放入數組rem中    {        int flag = 0;        for(j = 0;j < n;j++)        {            if(arr2[i] == arr1[j])            {                flag = 1;            }        }        if(flag == 0)        {            rem[k] = arr2[i];            k++;        }    }        printf("非共有元素：%d",rem[0]);      //輸出rem中第一個元素    for(i = 1;i < k;i++)    {        for(j = 0;j < i;j++)        {            if(rem[i] == rem[j])            {                break;            }        }        if(j >= i)        {            printf(" %d",rem[i]);   //因為提前輸出第一個元素，所以后面要打一個空格再打元素，                                                                                                                             //結尾無空格的格式問題        }    }    return 0;}

運行結果：

?

問題4：找出出現次數最多的數

本題要求統計一個整型序列中出現次數最多的整數及其出現次數。

輸入格式： 輸入在一行中給出序列中整數個數N（0

輸出格式： 在一行中輸出出現次數最多的整數及其出現次數，數字間以空格分隔。題目保證這樣的數字是唯一的。

算法描述：1.定義兩個數組，一個用來存放元素，另一個用來當計數器，此數組注意需? ? ? ? ? ? ? ? ? ? ? ?要初始化；

??????????????????2.在這個數組中找到重復的，然后把計數器數組賦值+1；

? ? ? ? ? ? ? ? ? 3.一直遍歷找到重復最多的，找到后把計數器數組元素賦值給變量max（也? ? ? ? ? ? ? ? ? ? ? ?就是出現次 數），計數器數組下標就是出現次數最多數的下標。

代碼實現：

#include int main(){ ? ?int n,arr[1000],cnt[1000] = {0};        //cnt為計數器數組，需要初始化 ? ?int i,j,k,max = 0; ? ?scanf("%d",&n); ? ?for(i = 0;i < n;i++) ?  { ? ? ? ?scanf("%d",&arr[i]); ?  } ? ? ? ?for(i = 0;i < n;i++) ?  { ? ? ? ?for(j = 0;j < n;j++) ? ? ?  { ? ? ? ? ? ?if(arr[i] == arr[j])        //找到一樣的 ? ? ? ? ?  { ? ? ? ? ? ? ? ?cnt[i] = cnt[i] + 1;    //cnt[i]++ ? ? ? ? ?  } ? ? ?  } ?  } ? ? ? ?for(i = 0;i < n;i++) ?  { ? ? ? ?if(max < cnt[i])            //一直遍歷直到找重復最多的 ? ? ?  { ? ? ? ? ? ?max = cnt[i];           //找到后賦值給max ? ? ? ? ? ?k = i;              //i就是重復最多的數的下標 ? ? ?  } ?  } ? ? ? ?printf("出現次數最多的數字為：%d/n其出現次數為：%d",arr[k],max);   ? ? ? ?return 0;}

運行結果：

?

問題5：數組中插入數字并排序

本題要求給出n個元素的數組，從小到大排列，再輸入一個num，插入到數組中， 使得新數組依舊是從小到大的順序（用一個數組完成）。

算法描述：1.定義一個數組并存放元素，多帶帶記錄好倒數第二個元素；

??????????????????2.輸入要插入的數字，注意可以考慮特殊情況，如果插入的數大于原本倒數? ? ? ? ? ? ? ? ? ? ? ?第二個數，就可以 直接插入賦值為最后一個元素；

??????????????????3.再來考慮一般情況，遍歷數組，如果原本的數大于要插入的數，先保存住? ? ? ? ? ? ? ? ? ? ? ?原來的數字，然 后把插入的數放入到原來的數的位置；

??????????????????4.插入之后，原本的數就到了后一位，需要把后一位的位置保存住，把原本? ? ? ? ? ? ? ? ? ? ? ?的數放到后一 位，再把位置賦上原本數的值；

?????????????????5.最后遍歷輸出數組元素 。

代碼實現 ：

#include int main(){ ? ?int n,i,j; ? ?scanf("%d",&n); ? ?int arr[n],t1,t2,num,end; ? ?for(i = 0;i < n;i++) ?  { ? ? ? ?scanf("%d",&arr[i]); ?  } ? ?scanf("%d",&num);           //輸入要插入的數字 ? ?end = arr[n-1];             //保存倒數第二個元素 ? ? ? ?if(num > end)               //考慮特殊情況，如果插入的數大于倒數第二個  ?  { ? ? ? ?arr[n] = num;           //直接插入賦值 ?  } ? ?else ?  { ? ? ? ?for(i = 0;i < n;i++) ? ? ?  { ? ? ? ? ? ?if(arr[i] > num)    //如果原本的數大于插入的數 ? ? ? ? ?  { ? ? ? ? ? ? ? ?t1 = arr[i];    //先保存原來的數 ? ? ? ? ? ? ? ?arr[i] = num;   //把插入的數放到原來數的位置 ? ? ? ? ? ? ? ?for(j = i + 1;j <= n;j++)       //處理原來的數 ? ? ? ? ? ? ?  { ? ? ? ? ? ? ? ? ? ?t2 = arr[j];            //原來的數到了后一位保存住 ? ? ? ? ? ? ? ? ? ?arr[j] = t1;            //把原來的數賦值給現在要存的這個位置上 ? ? ? ? ? ? ? ? ? ?t1 = t2; ? ? ? ? ? ? ?  } ? ? ? ? ? ? ? ?break; ? ? ? ? ?  } ? ? ?  } ?  } ? ?for(i = 0;i <= n;i++)               //注意這里i<=n,因為多插入了一個數字 ?  { ? ? ? ?printf("%d ",arr[i]); ?  } ? ?return 0;}

運行結果：

?

?

問題6：數組循環右移問題

一個數組A中存有N（>0）個整數，在不允許使用另外數組的前提下，將每個整數循環向右移M（≥0）個位置，即將A中的數據由（A0A1?*AN?1）變換為（AN?M?AN?1A0A1?AN?M?1）（最后M個數循環移至最前面的M*個位置）。如果需要考慮程序移動數據的次數盡量少，要如何設計移動的方法？

輸入格式:

每個輸入包含一個測試用例，第1行輸入N（1≤N≤100）和M（≥0）；第2行輸入N個整數，之間用空格分隔。

輸出格式:

在一行中輸出循環右移M位以后的整數序列，之間用空格分隔，序列結尾不能有多余空格。

輸入樣例:

6 2 1 2 3 4 5 6

結尾無空行

輸出樣例:

5 6 1 2 3 4

結尾無空行

算法描述：1.定義數組并存入元素，輸入要移動的值；

??????????????????2.注意先處理一下移動的值，讓他和數組中元素的總個數取個余；

??????????????????3.優先考慮特殊情況：如果移動的值為0，那直接打印；

? ? ? ? ? ? ? ? ? 4.移動k個，先把最后k個值放到前面，做特殊處理，方便剩余的元素打印；

? ? ? ? ? ? ? ? ? 5.然后再注意格式問題，打印出除最后一個以外的數字＋空格，最后在打印? ? ? ? ? ? ? ? ? ? ? ?最后一個數。

代碼實現：

#include int main(){    int n,move;    scanf("%d %d",&n,&move);    int arr[n],i;    for(i = 0;i < n;i++)    {        scanf("%d",&arr[i]);    }        move %= n;              //取余算出到底移動多少，進行簡化        if(move == 0)               //特殊情況特殊處理    {        for(i = 0;i < n - 1;i++)        {            printf("%d",arr[i]);        //注意格式問題        }        printf("%d",arr[n-1]);                return 0;    } ? ? ? ?for(i = n - move;i < n;i++)     //移動move,把最后move個數放前面 ?  { ? ? ? ?printf("%d ",arr[i]); ?  } ? ?for(i = 0;i < n - move - 1;i++) //把剩下除了最后一個數，打印出來 ?  { ? ? ? ?printf("%d ",arr[i]); ?  } ? ?printf("%d",arr[n-1-move]);         //最后一個沒空格 ? ? ? ?return 0;}

運行結果：

?