感覺智力題錯了幾個。顶籽。
編程題兩題 第一題字符串翻轉(zhuǎn)葵腹。高每。這么弱智就不說了
第二題俄羅斯套娃
有n個套娃 并給出他們的長和寬，能夠套住的條件是大的套娃的長寬都大于小套娃践宴。
首先按長排個序鲸匿，如果長一樣。寬降序排列阻肩。這樣我們處理的時候可以保證長是逐漸遞增带欢，只要判斷寬
代碼如下
#include<bits/stdc++.h>
using namespace std;
bool compare(const pair<int, int> &a, const pair<int, int> &b)
{
if (a.first == b.first) return a.second > b.second;
return a.first < b.first;
}
pair<int, int> a[55];
int dp[55];
int main()
{
int n;
cin >> n;
for (int i=0; i < n; i++)
{
int a1,a2;
cin >> a1 >> a2;
a[i] = make_pair(a1, a2);
}
sort(a, a+n, compare);
dp[0] = -1;
int ans=0;
for (int i=0; i < n; i++)
{
if (a[i].second > dp[ans])
{
dp[++ans]=a[i].second;
}
else
{
int k = lower_bound(dp, dp+ans, a[i].second)-dp;
dp[k] = a[i].second;
}
}
cout << ans << endl;
return 0;
}
春招到現(xiàn)在，筆試基本都是能A烤惊。但是面試總是差一點乔煞。還是要努力呀
