Re: [問題] 請問初學C語言推薦書(文長

[freexq (快樂蕃茄)]

題目:5個數字取最大值
貢獻三種寫法,希望有人能貢獻更多寫法
根據以往寫程式的經驗，一個題目不會只有一種解法
資料結構也許不同以外，程式流程(演算法)也不同

以下我的
第一種解法是手刻
第二種解法是利用sort()函式排列由小至大，然後取最大數
第三種解法是偷吃步，直接呼叫max_element()函式

基本上作業或考試應該用第一種手刻
而第二、三種寫法應該是自己開發程式情況下，直接取適合函式出來用
優點是比較不容易出錯，而且更節省時間
自己手刻則不一定一次到位，可能要test或debug。
以下是程式碼

(一)
#include <iostream>

using namespace std;

int main()
{
  int num[5],max;

  //輸入五個整數至陣列num[]
  cout<<"請輸入5個數字"<<endl;
  for(int i=0;i<5;i++)
    cin>>num[i];

  //逐一和整個陣列比較,取最大
  max=num[0];
  for(int i=1;i<5;i++)
  {
    if(num[i]>max)
      max=num[i];
  }

  //輸出最大數
  cout<<"\n最大數為 "<<max<<endl;

  return 0;
}

(二)
#include <iostream>
#include <algorithm>

using namespace std;

int main ()
{
  int num[5];

  //輸入5個int數字至num[]
  cout<<"請輸入5個數字"<<endl;
  for(int i=0;i<5;i++)
    cin>>num[i];

  //開始排序,由小到大
  sort(num,num+5);

  //輸出最大數
  cout<<"\n最大數為 "<<num[4]<<endl;

  return 0;
}

(三)
#include <iostream>
#include <algorithm> //使用max_element()函數

using namespace std;

int main()
{
  int num[5];

  //輸入5個int數字至num[]
  cout<<"請輸入5個數字"<<endl;
  for(int i=0;i<5;i++)
    cin>>num[i];

  //輸出最大數
  //注意max_element()函數傳回 指標
  cout<<"\n最大數為 "<<*max_element(num,num+5)<<endl;

  return 0;
}

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.252.110.56
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1525955999.A.F6F.html
→ longlongint: 有沒有 greedy 版本
→ longlongint: 哦哦 看到了 手刻
推 CelticChild: 用max heap最快，建一個priority_queue，然後直接輸
→ CelticChild: 出top就可以了
→ Lipraxde: 取一個最大值得幹嘛建heap？
推 CelticChild: heap也是一種方法啊，有什麼不可以
→ Lipraxde: 我的意思是題目只要求最大值，不需要去建heap
→ Lipraxde: 等題目要第二、第三...在這樣做
→ MOONRAKER: 連sort都不用的事情。這個題目根本不值得想那麼久。
→ MOONRAKER: 初學者往往在不用temp的swap或三行變兩行上浪費時間
→ MOONRAKER: 本來舉例意思只是語言入門的時候對這些超簡單issues
→ MOONRAKER: 就應該教最有效率的「鐵鎚敲釘子」方法 當idiom記起來
→ MOONRAKER: 以後才不會在這些問題上躊躇迷失
→ MOONRAKER: 結果現在竟然把idiom當作文比賽 真是充滿幽默感
→ shadow0326: 到底跟標題有何相關
→ jerryh001: 原文推文最下面
→ CelticChild: 話說我是覺得heap就有stl了，不會很難啊，而且複雜度
→ CelticChild: 是O(log(n))，比起全部搜一遍的O(n)好吧
→ freexq: 什麼是鐵鎚敲釘子方法?
→ Lipraxde: 我還沒學過怎麼在O(logn)建heap，教一下
推 sppmg: 這系列文也來的太晚 XD 。我是覺的啦！當你覺得題目不值得
→ sppmg: 想那麼久，你的技術就已經落於人後了。記得之前板上看過國
→ sppmg: 外也有人問怎樣n=-n，據說底下回超長。即使解法可能效率差
→ sppmg: 應用優勢也可能依環境而有不同。
→ sppmg: 之前我朋友也問一題leetcode：如何不用+做加法。難道去想
→ sppmg: 也是浪費時間？
推 Neisseria: heap sort 是 O(n log(n)) 吧