- 博客(40)
- 收藏
- 关注
RSS订阅原创 纪念品分组(贪心+双指针)
为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。第3~n+2行每行包含一个正整数pi (5 <= pi <= w)，表示所对应纪念品的价格。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。对于100%的数据，满足1≤n≤30000,80≤w≤200，5≤pi≤w。第2行为一个整数n，表示购来的纪念品的总件数。输出仅一行，包含一个整数，即最少的分组数目。
2026-01-02 18:59:52
268
原创 纪念品分组
为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。第3~n+2行每行包含一个正整数pi (5 <= pi <= w)，表示所对应纪念品的价格。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。对于100%的数据，满足1≤n≤30000,80≤w≤200，5≤pi≤w。第2行为一个整数n，表示购来的纪念品的总件数。输出仅一行，包含一个整数，即最少的分组数目。
2026-01-02 18:52:09
433
原创 移动机器人
左上角为(1,1)，右下角为(N,M)。如:L5表示向左移动5个单位，R3表示向右移动3个单位，U2表示向上移动2个单位，D4表示向下移动4个单位。注意，一旦移动到网格的边界，就无法继续沿着这个方向移动。第一行，4个数字，分别表示 n 行 m 列，起始位置坐标为 (x，y)。对于100%的数据，1≤N,M,x,y≤100，字符串长度≤1000。第二行，一个由字母 L,R,U,D 和数字 1−9 组成的字符串。在N×M的网格中，有一个机器人，它的初始位置为x, y。两个数字，空格隔开，表示机器人的坐标。
2025-08-23 13:58:28
172
原创 不定方程求解
给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。对于100%的数据：1≤a≤1000，1≤b≤1000，1≤c≤1000。输入为一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。输出为一个整数，即不定方程的非负整数解组数。
2025-08-23 10:30:26
274
原创 50个C/C++源代码网站
2、http://www.hotscripts.com/category/c-cpp/scripts-programs/Hotscripts--提供数以百计的C和C++脚本和程序。38、http://cplus.about.com/od/codelipary/Code_Lipary_for_C_C_and_C.htm--代码库C、C++和C＃。22、http://cliodhna.cop.uop.edu/~hetrick/c-sources.html--免费的C/C++数值计算源代码。
2025-01-19 15:49:33
2760
1原创 【入门】小明排队做操迟到
int main()i<n;i++)cin>>a[i];ii=i;i>=ii;i--)a[ii+1]=y;n++;i<n;i++)return 0;
2024-11-24 15:57:34
296
原创 【基础】平方和相等
int n,m;cin>>n;int a[n];i<2000;i++){j<n;j++){a[j]=i+j;int sum1=0;int sum2=0;k<(n+1)/2;k++){k<n;k++){l<n;l++){cout<<endl;return 0;
2024-11-23 16:33:48
192
原创 【入门】沙漏
int main()int n;i++)j < i;j++)j++)i <= n / 2;i++)j > i;j--)j++)return 0;
2024-11-23 15:30:27
662
原创 【入门】查找支撑数
cin>>n;for(i=0;i<n;i++){cin>>a[i];for(i=1;i<=n-2;i++){return 0;
2024-11-23 15:23:35
234
原创 【入门】数组元素的删除
int n;int a[100];int x;cin >> n;i < n;i++){cin >> x;--x;i < n - 1;i++){i < n - 1;i++){return 0;
2024-11-23 14:47:33
181
原创 【入门】第一个人大？
cout<<"No";}else{cout<<"No";}else{cout<<"No";}else{cout<<"No";
2024-11-02 13:54:05
263
原创 【入门】第一个人大？%75，求指点
cout<<"No";}else{cout<<"No";}else{cout<<"No";}else{cout<<"No";
2024-10-26 17:38:19
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人