当前位置:网站首页>7-10 punch in strategy
7-10 punch in strategy
2022-07-06 16:44:00 【HBUcs2020】
Lessons of blood and tears , This seems to be the second one who made such a stupid mistake
All variables in the program must apply for space in advance , Otherwise, there will be all kinds of strange mistakes
Like this
The program runs like this
Look at another one more ridiculous :
This is the source code
This is the result of the operation :
The internal data of the array is strangely changed
Finally, it is corrected as follows :
int N,M;
cin>>N>>M;
int a[MAXSIZE][MAXSIZE];
memset(a,0,sizeof(a));
Complete code :
#include<iostream>
#include<vector>
#include<set>
#include<cstring>
//#include<bits/stdc++.h>
using namespace std;
constexpr int MAXSIZE=201;
constexpr int MAXMONEY=0x3f3f3f3f;
int main()
{
int N,M;
cin>>N>>M;
int a[MAXSIZE][MAXSIZE];
memset(a,0,sizeof(a));
int x,y,money;
for(int i=0; i<M; i++)
{
cin>>x>>y>>money;
a[x][y]=money;
a[y][x]=a[x][y];
printf(" 0-4 Whether it is :%d 4-0:%d\n",a[0][4],a[4][0]);
}
//printf("\n0-4 Whether it is :%d 4-0:%d\n",a[0][4],a[4][0]);
int fsum=MAXMONEY,f=0,num=0; // Minimum cost , At least spend the corresponding number
int k;
cin>>k;
for(int i=1; i<=k; i++)
{
int sum=0;//sum: The total cost
int b=1; // Special mark
int n;
cin>>n;
vector<int> s;
set<int> s2;
int d;
cin>>d;
int t=d;
s.push_back(d);
s2.insert(d);
// The first place is special
if(a[0][d])
sum+=a[0][d];
else
{
b=0;
// continue; //??
}
for(int j=1; j<n; j++)
{
cin>>d;
s.push_back(d);
s2.insert(d);
if(a[t][d])
sum+=a[t][d];
else
{
b=0;
continue;
}
t=d; // Be careful
}
// The end point is a special case
if(b==0)
continue;
if(a[0][t])
{
//printf(" Delete %d:%d\n",t,a[t][0]);
sum+=a[0][t];
}
else
{
b=0;
continue;
}
if(s.size()==N&&s2.size()==N)
{
num++;
//printf(" %d \n",i);
if(fsum>sum)
{
fsum=sum;
f=i;
}
}
}
//printf("\n%d\n",a[4][0]);
// Meet the number of strategies num
// Cost the least ( Select the one with the lowest serial number ) Toll f ,fsum
cout<<num<<endl;
cout<<f<<" "<<fsum<<endl;
return 0;
}
Be careful :
1.continue
2.set,vector
边栏推荐
- 第三章 MapReduce框架原理
- Codeforces Round #802(Div. 2)A~D
- LeetCode 1560. The sector with the most passes on the circular track
- Local visualization tools are connected to redis of Alibaba cloud CentOS server
- Pull branch failed, fatal: 'origin/xxx' is not a commit and a branch 'xxx' cannot be created from it
- Problem - 922D、Robot Vacuum Cleaner - Codeforces
- LeetCode 1640. Can I connect to form an array
- Basic principles of video compression coding and audio compression coding
- LeetCode 1636. Sort the array in ascending order by frequency
- CMake Error: Could not create named generator Visual Studio 16 2019解决方法
猜你喜欢
业务系统兼容数据库Oracle/PostgreSQL(openGauss)/MySQL的琐事
Spark独立集群Worker和Executor的概念
Native JS realizes the functions of all selection and inverse selection -- Feng Hao's blog
7-4 harmonic average
第6章 DataNode
Story of [Kun Jintong]: talk about Chinese character coding and common character sets
第6章 Rebalance详解
JS encapsulates the method of array inversion -- Feng Hao's blog
300th weekly match - leetcode
LeetCode 1560. The sector with the most passes on the circular track
随机推荐
LeetCode 1551. Minimum operand to make all elements in the array equal
Acwing: Game 58 of the week
Research Report on market supply and demand and strategy of double drum magnetic separator industry in China
875. Leetcode, a banana lover
Educational Codeforces Round 122 (Rated for Div. 2)
Remove the border when input is focused
Installation and configuration of MariaDB
视频压缩编码和音频压缩编码基本原理
力扣leetcode第 280 场周赛
Ffmpeg command line use
Chapter 6 datanode
VMware Tools和open-vm-tools的安装与使用:解决虚拟机不全屏和无法传输文件的问题
Summary of FTP function implemented by qnetworkaccessmanager
Market trend report, technical innovation and market forecast of tabletop dishwashers in China
Raspberry pie 4b64 bit system installation miniconda (it took a few days to finally solve it)
Codeforces Global Round 19
Li Kou - 298th weekly match
音视频开发面试题
(lightoj - 1236) pairs forming LCM (prime unique decomposition theorem)
Acwing - game 55 of the week