《ACM程式設計》 E題

2021-07-29 05:07:08 字數 440 閱讀 1662

問題描述:

按照字串中字元排列的逆序數對多個字串進行排列,若兩個字串的逆序數相同,則按照輸入順序輸出。

解題思路:簡化程式。

將字串和它的逆序數組成乙個結構體,按照逆序數對結構體排序再輸出即可。其中。排序可用結構體來定義字元,

解題心得:

最後一行輸出完畢,不用換行,因為該錯誤導致多次提交失敗。做題時應注意細節。

#include

#include

using namespace std;

struct sorted ;

struct sorted a[101];

int main()

a[i].c=x; }

for (i=m;i>=2;i--)

for (j=1;j+1<=i;j++)

} for (i=1;i<=m;i++)

ACM訓練二E題

題意 給你乙個閉區間 a,b 求乙個最小的l,使得在區間 a,b l 1 內任取乙個數x,可以滿足在x,x 1,x 2,x l 2,x l 1內至少包含k個素數。1 a,b,k 10 6 考察內容 篩素數 二分 一邊篩素數,一邊處理出乙個字首和sum sum i 表示 1,i 中有多少素數 那麼我們...

(福建工程大ACM程式設計)E題分配物資(模擬題)

要將n種物資分配到m個村莊中.村莊按照1,2,3.m編號.已知第i種物資有ai個.第i個村莊只需某一種物資bi個.物資按照村莊編號公升序發放.問第i個村莊能否得到所需物資,如果不能得到所需物資,那麼差幾個物資.多組資料,直到eof.輸入資料中每組資料以空行隔開 第一行輸入n,m,q.n表示物資種類數...

《ACM程式設計》 H題

問題描述 給你幾組20進製的數,求上下兩行對應兩個數相加的和。解題思路 用字串形式輸入,然後將其轉化成數字,最後在將10以上的數用字元輸出。如果兩個數相加超過19,那麼就要向下一位產生進製。其中數制轉換可以用呼叫函式完成,節省時間。include include include include us...