ACM板子题（暂未分类）

最短路

给定 n 个点 m 条边的有向图，每条边有个边权，代表经过这条边需要花费的时间，我们只能从编号小的点走到编号大的点，问从 1 号点走到 n 号点最少需要花费多少时间？

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;

int a[N][N],f[N],n,m;

int main()
{

    cin>>n>>m;
    memset(a,127,sizeof(a));
    for(int i=1;i<=m;i++)
    {
        int x,y,z;
        cin>>x>>y>>z;
        a[x][y]=min(a[x][y],z);
    }
    memset(f,127,sizeof(f));
    f[1]=0;
    for(int i=2;i<=n;i++)
    {
        for(int j=1;j<i;j++)
        {
            if(f[j]<1<<30&&a[j][i]<1<<30)
                f[i]=min(f[i],f[j]+a[j][i]);
        }
    }
    printf("%d\n",f[n]);
}

 

STL

map

比赛首页 >  C   次佛锅 > 51449640

你好阿，穿越题目前来的选手

众所周知backordinary不会次佛锅，所以邀请您来喂他。
佛锅是一串包含大小写英文字母、数字、空格的字符串。每个食材用单词加数字的方式表示，代表这个食材有多少个，例如yaxin 1代表有1个yaxin。每个食材间用空格隔开，相同食材可能多次出现。
backordinary每次会告诉你他想吃啥，需要你去锅里给他夹出来，他想知道每次他能吃到多少。

#include<bits/stdc++.h>
using namespace std;
int t,n;
map<string,int>m;
int main(){
    string s;
    char c;
    while(cin>>s>>n){
        m[s]+=n;
        c=getchar();
        if(c=='\n') break;
    }
    cin>>t;
    while(t--){
        cin>>s;
        cout<<m[s]<<endl;
    }
}