Vector Sort課後題解

2021-10-09 05:06:55 字數 4337 閱讀 8094

hznu oj 2004

description

今天是六一兒童節,acm隊的某些人比如說yl臭不要臉的想要過節。為此,wxa買了很多大白兔糖分給大家,但是想要得到這些糖必須回答出wxa的題目。他在每顆糖上標有數字,第乙個找到數字k的人,將得到糖。zz想得到糖,但是眼力不好,你能幫幫他快速的找到標號為k的糖嗎?(題目保證k一定存在)

input

第一行輸入乙個t,表示有t組測試樣例。

對於每組測試樣例第一行輸入n,k。第二行輸入n個資料(n<10000),代表n顆糖的位置(1 ~ n)。

output

標號為k的糖在哪個位置?

samples

input

110 8

2 3 4 5 6 7 9 10 2 8

output

10題意:在n個數中找k

#include

#include

#include

using

namespace std;

vector<

int>vec;

intmain()

int pos=

find

(vec.

begin()

,vec.

end(

),k)

-vec.

begin()

;//find函式三個引數 首位址、尾位址、常數

//函式返回的是乙個位址

cout<1

}}

hznu oj 2007

description

大家都知道zz特別喜歡金魚,一天zz去買金魚,但是他只帶了n元,他想買k種金魚。(每種一條)如果錢不夠他會向wxa借。已知每條金魚的**,你能告訴他最少他需要向wxa借多少嗎?

input

第一行輸入乙個t,代表有t組測試資料。

每組測試資料第一行輸入n,k,m(0 < m < 1000)。接下來有一行,有m組資料,代表總共有m種金魚。

output

zz向wxa借的錢。

samples

input

110 5 10

1 2 3 4 5 6 7 8 9 10

output

5

#include

#include

using

namespace std;

const

int maxn=

1e5+10;

int a[maxn]

;int

main()

sort

(a+1

,a+1

+m);

int sum=0;

for(

int i=

1;i<=k;

++i)

else

} cout<}}

hznu oj 2026

description

眾所周知,杭師acm的女神loy有很多很有趣的外號,比如泡麵亞,打蛋亞,衛龍亞,蘿蔔亞等等。現在她想知道這些稱號的好壞程度,但是苦於他的稱號實在太多,所以想請聰明的你來幫她將這些稱號排個序。

順便說一下,loy認為乙個稱號出現次數越多,則這個稱號越好。

input

輸入第一行為乙個整數t(t<10),其後有t組測試資料。對於每一組測試資料,第一行為乙個整數n(n<100),代表其後有n行,每行有乙個稱號英文(不超過20個字元)和其出現次數,以空格分隔。

output

按稱號出現次數從多到少排序,保證出現次數不會存在相同值

samples

input13

eggya 100

weilongya 50

parrotya 200

output

parrotya

eggya

weilongya

#include

#include

#include

using

namespace std;

const

int maxn=

1e5+10;

struct nodea[maxn]

;bool

cmp(node a,node b)

intmain()

sort

(a+1

,a+1

+n,cmp)

;for

(int i=

1;i<=n;

++i)

}}

hznu oj 2031

description

給你n個學生的3門考試的成績,要求輸出這三門課每門課中成績最好的學生姓名和他在這三門課的成績,然後按平均成績從高到低輸出所有學生資訊,接著輸出平均分高於80分的學生資訊和其平均成績。

input

第一行為乙個正整數n(n>=3),其後跟n行,每一行為乙個學生的資訊,包含學生姓名(最多9個字元),和學生三門課的成績。

output

前3行位這三門課中成績最好的學生姓名和這三門課的成績,其後n行按平均成績從高到低輸出學生資訊,接下來幾行為平均分高於80分的學生資訊和其平均成績。其中學生資訊就是每行輸入的資訊。(每行資料間以逗號分隔,每塊內容間輸出乙個回車,輸出保留兩位小數。)

samples

input

5zz 100 100 100

loy 90 80 70

yl 85 78.5 90

mwy 59 59.9 59.99

cjc 0 0 0

output

zz,100.00,100.00,100.00

zz,100.00,100.00,100.00

zz,100.00,100.00,100.00

zz,100.00,100.00,100.00

yl,85.00,78.50,90.00

loy,90.00,80.00,70.00

mwy,59.00,59.90,59.99

cjc,0.00,0.00,0.00

zz,100.00,100.00,100.00,100.00

yl,85.00,78.50,90.00,84.50

#include

#include

#include

#include

using

namespace std;

const

int maxn=

1e5+10;

struct nodestu[maxn]

;bool

cmp(node a,node b)

intmain()

if(stu[i]

.a>max1)

max1=stu[i]

.a,maxa=i;

if(stu[i]

.b>max2)

max2=stu[i]

.b,maxb=i;

if(stu[i]

.c>max3)

max3=stu[i]

.c,maxc=i;

} cout<.name<<

",";

cout

)<.a<<

",";

cout

)<.b<<

",";

cout

)<.c

",";

cout

)<.a<<

",";

cout

)<.b<<

",";

cout

)<.c

",";

cout

)<.a<<

",";

cout

)<.b<<

",";

cout

)<.c

(stu+

1,stu+

1+n,cmp)

;for

(int i=

1;i<=n;

++i)

cout

int i=

1;i<=n;

++i)

}

《學習OpenCV》課後習題解答6

題目 p104 使用cvcmp 建立乙個掩碼。載入乙個真實的影象。使用cvsplit 將影象分割成紅,綠,藍三個單通道影象。a.找到並顯示綠圖。b.轉殖這個綠圖兩次 分別命名為clone1和clone2 c.求出這個綠色平面的最大值和最小值。d.將clone1的所有元素賦值為theash unsig...

《學習OpenCV》課後習題解答7

題目 p105 建立乙個結構,結構中包含乙個整數,乙個cvpoint和乙個 cvrect 稱結構體為 my struct a.寫兩個函式 void write my strct cvfilestorage fs,const char name,my struct ms 和 void read my ...

運輸層課後第13題解析

問題 乙個udp使用者資料的資料字段為8192位元組,在資料鏈路層要使用乙太網來傳輸,試問應當劃分為幾個ip資料報片?說明每乙個ip資料報字段長度和片偏移欄位的值 答案 6個資料字段的長度 前5個是1480位元組,最後乙個是800位元組,片偏移欄位的值分別是 0,185,370,555,740,92...