#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int num[1010],dp[1010]; int main() { int n,m,i,j,k; while(~scanf("%d",&n)&&n) { int maxx=-1; for(i=0;i<n;i++) { scanf("%d",&num[i]); if(num[i]>maxx) //最贵的饭 k=i,maxx=num[i]; } scanf("%d",&m); if(m<5) //小于5的时候不能买饭 { printf("%d\n",m); continue; } num[k]=0; //最贵的饭定为0元 不影响总金额 memset(dp,0,sizeof(dp)); //01背包 for(i=0;i<n;i++) { if(i==k) //最贵的饭先不算 continue; for(j=m-5;j>=num[i];j--) { dp[j]=max(dp[j],dp[j-num[i]]+num[i]); } } printf("%d\n",m-dp[m-5]-maxx); } }
时间: 2023-03-11 07:39:41 浏览: 128
好的,我可以为您提供一段 Vue 3 中的模糊查询代码。
首先,您需要在模板中添加一个输入框,并为其绑定一个响应式数据,例如 `query`:
```html
<template>
<input v-model="query" placeholder="请输入查询关键字" />
</template>
```
然后,您可以使用 computed 属
相关问题
#include<iostream> #include<cstdio> using namespace std;是什么意思
#include<iostream> #include<cstdio> using namespace std; 是C++中的预处理指令,用于引入头文件和命名空间。
1. #include<iostream> 是引入iostream头文件,其中包含了输入输出流的定义,例如cout和cin等。
2. #include<cstdio> 是引入cstdio头文件,其中包含了C语言标准输入输出函数的定义,例如printf和scanf等。
3. using namespace std; 是使用std命名空间,std是C++标准库的命名空间,其中包含了很多常用的函数和类。
这些预处理指令的作用是为了在程序中能够使用输入输出流和标准库函数,使得程序更加方便和简洁。
#include<cstdio> #include<cstdlib>
根据你提供的引用内容,这是一个C++的代码片段,包含了两个头文件 `<cstdio>` 和 `<cstdlib>`。这两个头文件分别提供了C++中的输入输出函数和一些常用的函数,例如 `printf` 和 `stdlib` 函数。
这段代码的作用是在C++程序中引入这两个头文件,以便在程序中使用这些函数。例如,你可以使用 `printf` 函数来输出一些文本,使用 `cstdlib` 中的函数来进行内存分配和释放等操作。
以下是一个简单的示例代码,演示了如何使用这两个头文件中的函数:
```cpp
#include <cstdio>
#include <cstdlib>
int main() {
int num = 10;
printf("The number is: %d\n", num);
int* ptr = (int*)malloc(sizeof(int));
*ptr = 20;
printf("The value at the pointer is: %d\n", *ptr);
free(ptr);
return 0;
}
```
这个示例代码中,我们使用了 `<cstdio>` 中的 `printf` 函数来输出一个整数,并使用 `<cstdlib>` 中的 `malloc` 函数来动态分配内存,并使用 `free` 函数来释放内存。