Board logo

標題: 202404新手3-熱門商品 [打印本頁]
作者: may    時間: 2024-10-31 16:31     標題: 202404新手3-熱門商品

[attach]20113[/attach]
熱門商品 (Commodity)
問題敘述
小美擁有N間化妝品店，每間店擺放的商品不同，受歡迎的程度也不同。為了拯救較不受歡迎的店家，他在網路上進行了一次問卷調查，蒐集各個客戶最喜愛的商品編號。得到客戶們最受歡迎的商品編號後，打算將它擺放在最不受歡迎的商店裡出售。 小美認為，問卷中出現次數最多的數字就是最受歡迎的商品編號，而每間商店的受歡迎程度則為商店內擺放商品在問卷中出現的次數總和。
[attach]20110[/attach]
[attach]20111[/attach]
[attach]20112[/attach]
作者: may    時間: 6 天前 07:27

  1. #include <bits/stdc++.h>
  2. using namespace std;

  4. int main()
  5. {
  6.     int K, N, R[1001], tmp, most_popular = -1, most_popular_cnt = 0, worst_shop, worst_shop_sells = 10000000;
  7.     cin >> K >> N;//問卷K份 商店N家
  8.     int M[N], sum[N];//
  9.     for (int i = 0; i < 1001; ++i)
  10.     {
  11.         R[i] = 0;//每個商品受歡迎指數初始值
  12.     }
  13.     for (int i = 0; i < K; ++i)
  14.     {
  15.         cin >> tmp;//受歡迎商品編號
  16.         R[tmp]++;//個別累加受歡迎指數
  17.     }
  18.     for (int i = 0; i < 1001; i++)//找出最受歡迎的商品編號
  19.     {
  20.         if (R[i] > most_popular_cnt)
  21.         {
  22.             most_popular_cnt = R[i];
  23.             most_popular = i;
  24.         }
  25.     }
  26.     for (int i = 0; i < N; i++)
  27.     {
  28.         cin >> M[i];//每家商店的商品數量
  29.     }

  31.     for (int i = 0; i < N; i++)
  32.     {
  33.         sum[i] = 0;//
  34.         for (int j = 0; j < M[i]; j++)
  35.         {
  36.             cin >> tmp;//編號i店所擺放的商品編號
  37.             sum[i] += R[tmp];//加總i店商品的受歡迎指數
  38.         }
  39.         if (sum[i] <= worst_shop_sells)//找出哪家店不受歡迎指數最高
  40.         {
  41.             worst_shop_sells = sum[i];
  42.             worst_shop = i + 1;
  43.         }
  44.     }

  46.     cout << most_popular << " " << worst_shop << endl;
  47. }
  48. /*
  49. 6 3
  50. 56 56 47 23 47 47
  51. 1 1 1
  52. 23
  53. 47
  54. 56

  56. 最受歡迎的商品編號
  57. 商品歡迎指數最低
  58. 47
  59. 1
  60. */
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2