題目大意:
輸入乙個字串流,裡面有數字和非數字,非數字將數字隔開了,要找出,出現次數最多的數字。
思路:先將所有非數字用統一字元替換,然後找出數字,需要判斷下乙個字元是不是數字,然後將數字存到hashmap裡面,出現存在過的數字,hashmap的value+1;最後輸出value值最大的數字。
**:
1 #include"iostream
"2 #include"
map"
3 #include"
vector
"4 #include"
algorithm"5
#define max 10000
6using
namespace
std;78
char
c[max];
9bool
tag;
10 mapm,msort;
1112
intmain()
1323 cout <24for (int i = 0,j=0; i < strlen(c); i++)25
44if
(m.count(t))
45else
48 m[t] = 1;49
50 j++;51}
5253 map::iterator res =m.begin();
54for (map::iterator iter = m.begin(); iter!=m.end(); iter++)
5560 cout << res->first <6162
m.clear();63}
64 system("
pause");
6566 }
2016 京東校招研發演算法題 9 6
第一題 爬山 思路 需要判斷第乙個有效資料,到第一天所能達到的最高高度,和最後乙個有效資料到最後一天能達到的最高高度。我這裡是用的乙個map來存放d,h。ac 1 include iostream 2 include map 3 define max 1000000145 using namespa...
2016校招程式設計題《三》
給定乙個字串.問是否可以通過新增乙個字元將其變成回文串。輸入 一行由小寫字母構成的字串,長度不超過10。輸出 yes 或者no 輸入樣例 testest 輸出樣例 yes include include using namespace std bool fun string str if high ...
2019阿里校招測評題 程式設計
明小學的小朋友們要舉行一年一度的接力跑大賽了,但是小朋友們卻遇到了乙個難題 設計接力跑大賽的線路,你能幫助他們完成這項工作麼?光明小學可以抽象成一張有n個節點的圖,每兩點間都有一條道路相連。光明小學的每個班都有m個學生,所以你要為他們設計出一條恰好經過m條邊的路徑。光明小學的小朋友們希望全盤考慮所有...