pat 1068(超时)
来源:互联网 发布:知敬畏的意思 编辑:程序博客网 时间:2024/06/04 19:16
#include<stdio.h>#include<algorithm>using namespace std;struct coin{ int num; int flag;};int size;bool cmp(const struct coin &a, const struct coin &b){ return a.num < b.num;}bool FindCoin(struct coin a[], int index, int sum,int m,int n){ if (index == n) return false; int i; sum += a[index].num; a[index].flag = 1; size++; if (sum == m) return true; for (i = index + 1; i < n; i++) if (FindCoin(a, i, sum, m, n)) break; if (i == n){ sum -= a[index].num; a[index].flag = 0; size--; return false; } else return true;}int main(){ int m, n; freopen("1.in", "r", stdin); scanf("%d%d", &n, &m); struct coin *a = new struct coin[n]; int i; for (i = 0; i < n; i++) { scanf("%d", &a[i].num); a[i].flag = 0; } sort(a, a + n, cmp); bool flag = FindCoin(a, 0, 0,m,n); if (flag){ for (i = 0; i < n; i++){ if (a[i].flag == 1){ printf("%d", a[i].num); size--; if (size == 0) putchar('\n'); else putchar(' '); } } } else printf("No Solution\n"); return 0;}
0 0
- pat 1068(超时)
- pat 1057 超时
- Java刷PAT超时
- PAT 1040 有几个PAT(运行超时)
- pat 1044三个点超时
- PAT甲级 易超时问题
- PAT 1062. Talent and Virtue (25)(判断是否是圣人君子小人)(代码超时)
- pat:1015 部分正确,错误,超时
- PAT(A) 1041 最后两个点超时
- pat stack模拟,老超时wa......
- 万绿丛中一点红 (PAT-1068)
- 1018. 锤子剪刀布 (20) PAT+运行超时
- PAT 1046. Shortest Distance (20)【卡的是超时】
- pat1040有多少个pat。如何解决超时问题
- Java - PAT - 1013. 数素数 (20) 注意超时
- PAT 1007. 素数对猜想 python 运行超时问题解决方案
- 关于pat甲级1028运行超时的解决方法
- Linux 下socket超时(connect超时/recv超时)
- 缔元信:2014年国庆65周年网络舆情分析报告
- java文件下载文件名乱码
- Project 8:利用递归算法求最大值
- 基于STM32F4的FreeRTOS_笔记2_打印输出字符串
- 如何将数据源绑定在essential grid for JavaScript网格控件上
- pat 1068(超时)
- 接受广播消息
- 最新Android Studio下载
- 5分钟打造bootstrap网页
- 黑马程序员---从头开始,回忆JAVA基础之IO流(一)
- 数据结构和算法
- 模拟解Spinning Wheels
- Pat 1069(同basic level里的1019)
- POJ1523 SPF【点双连通分量】【Tarjan】