1048. Find Coins (25)
来源:互联网 发布:杭州达内java 编辑:程序博客网 时间:2024/05/21 15:39
IDEA
1.注意题目给的数字范围的大小,m<=1000,可见将银币大小作为索引的数组为1001即可,该数组存储题目中给出的硬币数,没给的为0
2.从1-m/2遍历即可,不用遍历到m
CODE
#include<iostream>#include<vector> #include<fstream>using namespace std;#define MAX 1001int main(){#ifndef ONLINE_JUDGEfreopen("input.txt","r",stdin);#endifint n,m;while(cin>>n>>m){vector<int> vec(MAX,0);for(int i=0;i<n;i++){int val;cin>>val;vec[val]++;}int flag=0;int v;for(v=1;v<=m/2;v++){vec[v]--;vec[m-v]--;if(vec[v]>=0&&vec[m-v]>=0){flag=1;break;}}if(flag){cout<<v<<" "<<m-v<<endl;}else{cout<<"No Solution"<<endl;}}#ifndef ONLINE_JUDGEfclose(stdin);#endifreturn 0;}
0 0
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- 1048. Find Coins (25)
- aplay:control open (0): Invalid argument
- 两种简单的数组排序算法:冒泡排序和直接选择排序(升序)
- 易错的用法
- ST-LINK printf 使用
- 请假!最近手头有点其他事情,笔记暂停更新一周。
- 1048. Find Coins (25)
- c#实现二叉树+二叉树遍历彻底理解
- J2ee项目从0搭建进阶(一):springmvc 集成 tiles3实现页面模板
- Pascal's Triangle
- Eclipse 关于修改Servlet 的问题
- Matlab 把图像标度在全尺度gscale()
- 常见易错笔试题 —— java
- Navicat for Linux破解方式
- 数据结构---树