#include <iostream>
#include<vector>
using namespace std;
int main ()
{
vector<int> height,minheight;
int num,length=1;
while(cin>>num)
{
height.push_back(num);
}
int nums=height[0];
minheight.push_back(height[1]);
for (int i=1;i<=nums;i++)
{
int j=0;
while(j<length)
{
if (height[i]<=minheight[j])
{
minheight[j]=height[i];
break;
}
j++;
}
if (j==length)
{
minheight.push_back(height[i]);
length++;
}
}
cout<<length;
getchar();
return 0;
}
以上为我的代码,测试结果为wrong answer。自己想不明白问题的原因。恳请大神们解惑。
最好能举出一个我代码错误的数据样例,不胜感激
#include<vector>
using namespace std;
int main ()
{
vector<int> height,minheight;
int num,length=1;
while(cin>>num)
{
height.push_back(num);
}
int nums=height[0];
minheight.push_back(height[1]);
for (int i=1;i<=nums;i++)
{
int j=0;
while(j<length)
{
if (height[i]<=minheight[j])
{
minheight[j]=height[i];
break;
}
j++;
}
if (j==length)
{
minheight.push_back(height[i]);
length++;
}
}
cout<<length;
getchar();
return 0;
}
以上为我的代码,测试结果为wrong answer。自己想不明白问题的原因。恳请大神们解惑。
最好能举出一个我代码错误的数据样例,不胜感激