【谷外题求助】POJ-1836
  • 板块学术版
  • 楼主小小小蒟蒻
  • 当前回复19
  • 已保存回复19
  • 发布时间2021/8/20 16:47
  • 上次更新2023/11/4 09:54:41
查看原帖
【谷外题求助】POJ-1836
333990
小小小蒟蒻楼主2021/8/20 16:47

代码:

#include<bits/stdc++.h>
#include<cmath>
#include<algorithm>
#include<cstdio>
using namespace std;
int n, dp[1005], dp1[1005], ans;
double arr[1005];
int main(){
	cin >> n;
	for(int i = 1;i <= n;i++){
		cin >> arr[i];
		dp[i] = 1;
		dp1[i] = 1;
	}
	for(int i = 1;i <= n;i++)
		for(int j = 1;j < i;j++)
			if(arr[i] > arr[j])
				dp1[i] = max(dp1[i], dp1[j] + 1);
	for(int i = n;i >= 1;i--)
		for(int j = i + 1;j <= n;j++)
			if(arr[j] < arr[i])
				dp[i] = max(dp[i], dp[j] + 1); 
	for(int i = 1;i <= n;i++)
		ans = max(ans, dp[i] + dp1[i] - 1);
	cout << n - ans;
	return 0;
}

反馈:

F:\temp\22921576.119644\Main.cc:2:24: error: bits/stdc++.h: No such file or directory
F:\temp\22921576.119644\Main.cc: In function 'int main()':
F:\temp\22921576.119644\Main.cc:10: error: 'cin' was not declared in this scope
F:\temp\22921576.119644\Main.cc:26: error: 'cout' was not declared in this scope

要疯了,咋整啊?(选择语言为G++)

2021/8/20 16:47
加载中...