1.相反数
#include<bits/stdc++.h>
using namespace std;
#define N 1000
map<int,int> a;
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++) {
int tp;
cin>>tp;
a[tp]++;
}
int ans=0;
for(int i=0;i<=1000;i++){
ans+=a[i]*a[-i];
}
cout<<ans;
}
2.窗口
数据范围只有10
模拟即可
vector.erase(vector.begin()+x) 删除第x位,下标从0开始
vector.insert(vector.begin()+x,y) 将y插入到第x位之前,下标从0开始
#include<bits/stdc++.h>
using namespace std;
int n,m;
struct r{
int x1,x2,y1,y2,id;
bool in(int x,int y){
return (x>=x1&&x<=x2)&&(y>=y1&&y<=y2);
}
};
vector<r> rs(15);
int main(){
cin>>n>>m;
int k=1;
for(int i=n;i>=1;i--){
cin>>rs[i].x1>>rs[i].y1>>rs[i].x2>>rs[i].y2;
rs[i].id=k++;
}
for(int i=1;i<=m;i++){
int x,y;
cin>>x>>y;
for(int j=1;j<=n;j++){
if(rs[j].in(x,y)){
cout<<rs[j].id<<endl;
rs.insert(rs.begin()+1,rs[j]);
rs.erase(rs.begin()+j+1);
goto ed;
}
}
cout<<"IGNORED"<<endl;
ed: ;
}
}
3.命令行选项
stringstream 用于分割字符串
#include<bits/stdc++.h>
#include<sstream>
using namespace std;
//0为不存在,1为不带参数,2为带参数
int a[26]={0};
string can[26];
int main(){
string s;
cin>>s;
for(int i=0;i<s.length();i++)
if(i+1<s.length()&&s[i+1]==':'){
a[s[i]-'a']=2;
i++;
}else{
a[s[i]-'a']=1;
}
int n;
cin>>n;
getchar(); //吞掉回车符
for(int C=1;C<=n;C++){
getline(cin,s);
printf("Case %d:",C);
stringstream ssin(s);
vector<string> vec;
while(ssin>>s) vec.push_back(s); //使用sstream 充当spilt的作用
for(int i=1;i<vec.size();i++){
if(vec[i].length()!=2||vec[i][0]!='-'||vec[i][1]<'a'||vec[i][1]>'z') break;//若以上条件成立,都不满足
int k=vec[i][1]-'a';
if(a[k]==1){
can[k]="*";
}else if(a[k]==2){
if(i+1<vec.size())
can[k]=vec[++i];
else break;
}else{
break;
}
}
for(int i=0;i<26;i++){
if(can[i]!=""){
cout<<" ";
cout<<"-"<<(char)(i+'a');
if(a[i]==2) cout<<" "<<can[i];
}
}
cout<<endl;
for(int i=0;i<26;i++)
can[i]="";
}
}
4.无线网络
问题可以抽象为 给定一个图,求出点1到点2经过特殊的个数<=k个的最短距离, 用dp[i][j]表示从出发点到i点,且经过了k个特殊点的最短路径,因为边的权值都是1,因此可以用队列来做
注意建图时的数据范围问题
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
//===================
#define INF 0x3f3f3f3f
#define ll long long
ll n,m,k,r;
vector<int> G[202];
void init(){
cin>>n>>m>>k>>r;
int xx[202],yy[202];
for(int i=0;i<n+m;i++){
cin>>xx[i]>>yy[i];
}
for(int i=0;i<n+m;i++)
for(int j=0;j<n+m;j++){
if(i!=j){
ll x=xx[i]-xx[j],y=yy[i]-yy[j];
if(x*x+y*y<=r*r){
G[i].push_back(j);
}
}
}
}
int dp[201][101];//dp[i][j]为从1出发,到达i点且经过的特殊点个数为j的最短路径
struct node{
int now,k; //当前位置now,特殊点个数k
ll dis;
};
int main(){
init();
memset(dp,INF,sizeof(dp));
queue<node> q;
q.push((node){0,0,0});
while(q.size()){
node nd=q.front();
q.pop();
if(nd.k>k||dp[nd.now][nd.k]!=INF) continue;
dp[nd.now][nd.k]=nd.dis;
for(int i=0;i<G[nd.now].size();i++)
q.push((node){G[nd.now][i],(nd.k+(nd.now>=n)),nd.dis+1});
}
ll ans=n-2;
for(int i=0;i<=k;i++)
ans=min(ans,(ll)dp[1][i]);
cout<<ans-1<<endl;
}
5.任务调度(太难了听不懂呜呜呜