当前位置:网站首页>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
边栏推荐
- Chapter 2 shell operation of hfds
- Detailed explanation of FLV format
- Basic principles of video compression coding and audio compression coding
- How to insert mathematical formulas in CSDN blog
- LeetCode 1447. Simplest fraction
- Raspberry pie 4B installation opencv3.4.0
- < li> dot style list style type
- Spark's RDD (elastic distributed data set) returns a large result set
- Market trend report, technical innovation and market forecast of China's desktop capacitance meter
- LeetCode 1641. Count the number of Lexicographic vowel strings
猜你喜欢
QT implementation window gradually disappears qpropertyanimation+ progress bar
ffmpeg命令行使用
第一章 MapReduce概述
简单尝试DeepFaceLab(DeepFake)的新AMP模型
OneForAll安装使用
Detailed explanation of FLV format
Audio and video development interview questions
软通乐学-js求字符串中字符串当中那个字符出现的次数多 -冯浩的博客
Chapter 1 overview of MapReduce
< li> dot style list style type
随机推荐
LeetCode 1557. The minimum number of points that can reach all points
Chapter 1 overview of MapReduce
LeetCode 1584. Minimum cost of connecting all points
MP4格式详解
Market trend report, technological innovation and market forecast of desktop electric tools in China
Chapter 5 detailed explanation of consumer groups
Chapter III principles of MapReduce framework
图像处理一百题(1-10)
Research Report on hearing health care equipment industry - market status analysis and development prospect prediction
Cmake error: could not create named generator visual studio 16 2019 solution
JS encapsulates the method of array inversion -- Feng Hao's blog
Solve the problem of intel12 generation core CPU [small core full, large core onlookers] (win11)
Investigation report of bench type Brinell hardness tester industry - market status analysis and development prospect prediction
QT implementation fillet window
Detailed explanation of FLV format
第7章 __consumer_offsets topic
China tetrabutyl urea (TBU) market trend report, technical dynamic innovation and market forecast
Research Report on market supply and demand and strategy of China's tetraacetylethylenediamine (TAED) industry
Summary of FTP function implemented by qnetworkaccessmanager
Educational Codeforces Round 130 (Rated for Div. 2)A~C