1030 完美數列 (25 分
10的9次方 long型,注意裡面迴圈的終止條件
並且注意邊界條件,M<=mp
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
long n,p,ans=1;
//freopen("1030.txt","r",stdin);
cin>>n>>p;
long a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
for(int i=0;i<n;i++)
{
for(int x=ans;x+i-1<n;x++)
{
if(a[i]*p>=a[x+i-1])
ans=x;
else
break;
}
}
cout<<ans;
return 0;
}
相關推薦
PAT-乙-1030 1030 完美數列 (25 分)
程式碼 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int N; lon
1030 完美數列 (25 分
10的9次方 long型,注意裡面迴圈的終止條件 並且注意邊界條件,M<=mp #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int main
1030 完美數列(25 分)//////
給定一個正整數數列,和正整數 p,設這個數列中的最大值是 M,最小值是 m,如果 M≤mp,則稱這個數列是完美數列。 現在給定引數 p 和一些正整數,請你從中選擇儘可能多的數構成一個完美數列。 輸入格式: 輸入第一行給出兩個正整數 N 和 p,其中 N(≤105)
PAT_B_1030 完美數列 (25 分)【測試點4超時】【測試點5報錯】
給定一個正整數數列,和正整數 p,設這個數列中的最大值是 M,最小值是 m,如果 M≤mp,則稱這個數列是完美數列。 現在給定引數 p 和一些正整數,請你從中選擇儘可能多的數構成一個完美數列。 輸入格式: 輸入第一行給出兩個正整數 N 和 p,其中 N(≤105)是輸入的正整數的個
PAT B1030 完美數列 (25 分)
減少 %d ios lang 註意 組成 hit 感覺 color 給定一個正整數數列,和正整數 p,設這個數列中的最大值是 M,最小值是 m,如果 M≤mp,則稱這個數列是完美數列。 現在給定參數 p 和一些正整數,請你從中選擇盡可能多的數構成一個完美數列。 輸入格式:
1030 完美數列(25)(25 point(s))
給定一個正整數數列,和正整數,設這個數列中的最大值是,最小值是,如果,則稱這個數列是完美數列。 現在給定引數和一些正整數,請你從中選擇儘可能多的數構成一個完美數列。 輸入格式: 輸入第一行給出兩個正整數N和p,其中()是輸入的正整數的個數,()是給定的引數。第二行給出個正整數,每個數
1030. 完美數列(25)(C++)
給定一個正整數數列,和正整數p,設這個數列中的最大值是M,最小值是m,如果M <= m * p,則稱這個數列是完美數列。現在給定引數p和一些正整數,請你從中選擇儘可能多的數構成一個完美數列。輸入格式:輸入第一行給出兩個正整數N和p,其中N(<= 105)是輸入的正
1030. 完美數列(25)
升序 blog 排列 最大 stdio.h 個數 整數 組成 clu 給定一個正整數數列,和正整數p,設這個數列中的最大值是M,最小值是m,如果M <= m * p,則稱這個數列是完美數列。 現在給定參數p和一些正整數,請你從中選擇盡可能多的數構成一個完美數列。 輸入
PAT乙級—1030. 完美數列(25)-native
給定一個正整數數列,和正整數p,設這個數列中的最大值是M,最小值是m,如果M <= m * p,則稱這個數列是完美數列。 現在給定引數p和一些正整數,請你從中選擇儘可能多的數構成一個完美數列。 輸入格式: 輸入第一行給出兩個正整數N和p,其中N(&l
1030. 完美數列(25):要考慮全面
第一次非AC程式碼 邏輯不夠嚴謹 #include<iostream> #include<string> #include<algorithm> using namespace std; #define Max 100000 long
[PAT乙級]1030. 完美數列(25)
1030. 完美數列(25) 原題連結 給定一個正整數數列,和正整數p,設這個數列中的最大值是M,最小值是m,如果M <= m * p,則稱這個數列是完美數列。 現在給定引數p和一些正整數,請你從中選擇儘可能多的數構成一個完美數列。 輸入格式:
乙級 PAT 1030. 完美數列(25)
給定一個正整數數列,和正整數p,設這個數列中的最大值是M,最小值是m,如果M <= m * p,則稱這個數列是完美數列。現在給定引數p和一些正整數,請你從中選擇儘可能多的數構成一個完美數列。輸入格式:輸入第一行給出兩個正整數N和p,其中N(<= 105)是輸入的正
習題3.10 漢諾塔的非遞歸實現(25 分)浙大版《數據結構(第2版)》題目集
-i pro 數據結構 但是 int 遞歸實現 記錄 表達 names 借助堆棧以非遞歸(循環)方式求解漢諾塔的問題(n, a, b, c),即將N個盤子從起始柱(標記為“a”)通過借助柱(標記為“b”)移動到目標柱(
習題3.11 表達式轉換(25 分)浙大版《數據結構(第2版)》題目集
lang == lan 包括 設計程序 不用 運算 出現 加減 算術表達式有前綴表示法、中綴表示法和後綴表示法等形式。日常使用的算術表達式是采用中綴表示法,即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換為後綴表達式。 輸入格式: 輸入在一行中給出不含
7-9 還原二叉樹(25 分)
ica data ext ble 序列 col 小寫 先後 span 給定一棵二叉樹的先序遍歷序列和中序遍歷序列,要求計算該二叉樹的高度。 輸入格式: 輸入首先給出正整數N(≤50),為樹中結點總數。下面兩行先後給出先序和中序遍歷序列,均是長度為N的不包含
7-12 樹種統計(25 分)
lib pop pen 整數 text -s asp pri 正整數 隨著衛星成像技術的應用,自然資源研究機構可以識別每一棵樹的種類。請編寫程序幫助研究人員統計每種樹的數量,計算每種樹占總數的百分比。 輸入格式: 輸入首先給出正整數N(≤10?5??),隨
7-26 Harry Potter's Exam(25 分)
ext quest numbers ini for each lan ng- should you In Professor McGonagall‘s class of Transfiguration, Harry Potter is learning how to
7-19 PAT Judge(25 分)
scrip use == minus then sel inpu style mit The ranklist of PAT is generated from the status list, which shows the scores of the submi
7-7 是否同一棵二叉搜索樹(25 分)
urn htm gin ems %d 生成 ng- -i height 給定一個插入序列就可以唯一確定一棵二叉搜索樹。然而,一棵給定的二叉搜索樹卻可以由多種不同的插入序列得到。例如分別按照序列{2, 1, 3}和{2, 3, 1}插入初始為空的二叉搜索樹,都得到一樣的結果。
7-31 The World's Richest(25 分)
format obb lis minus vertica ranking can str you Forbes magazine publishes every year its list of billionaires based on the annual ra