solutions

有关于选择排序基础程序的简化

#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[10001],temp,n,i,j;
cin>>n;
for(i=0;i<n;i++)
   {
   cin>>a[i];
   }
for(i=0;i<n;i++)
   {
   for(j=i+1;j<n;j++)
      {
   if(a[j]<a[i])
     {
     temp=a[i];
     a[i]=a[j];
     a[j]=temp; 
     }
      }
   }
for(i=0;i<n;i++)
   {
   cout<<a[i]<<' ';
   }

return 0; 
}

数学一道无聊的三位数题目

#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c;
int sum=0;
int f[100]={};
int i=0,j;
for(a=1;a<=9;a++)
   for(b=0;b<=9;b++)
      for(c=0;c<=9;c++)
      {
      if(b>=a&&b-a<=1)
     {
  if(c>=b&&c-b<=1)
          {sum++;f[i++]=c+b*10+a*100;}
        if(c<b&&b-c<=1)
          {sum++;f[i++]=c+b*10+a*100;}
  }
   if(b<a&&a-b<=1)
     {
  if(c>=b&&c-b<=1)
          {sum++;f[i++]=c+b*10+a*100;}
        if(c<b&&b-c<=1)
          {sum++;f[i++]=c+b*10+a*100;}
  }
      }
for(j=0;j<100;j++)
if(f[j]!=0) cout<<f[j]<<endl;
cout<<sum;
}



二分搜索的基本程序

#include<bits/stdc++.h>//本程序只用于搜索数组里是否有要找的数
using namespace std;
int n;
int a[100];//数组存放
bool k=0;//判断有无，有则为1，无则为0
void find(int x)//用于二分搜索的函数
{
int left=1,right=n;
while (left+1<right)
      {
   int mid=(left+right)/2;
      if(a[mid]==x) 
        {
        k=1;
        return;
        }
      if(a[mid]<x) left=mid;
      if(a[mid]>x) right=mid;
      }
if(a[left]==x) 
  {
  k=1;
  return;
  }
if(a[right]==x) 
  {
  k=1;
  return;
  }
k=0;
}

int main()
{
int x;
cin>>n;//n为数组里数字的总个数
cin>>x;//x为要找的数
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1);
find(x);
if(k==1) cout<<"有";//判断有无
if(k==0) cout<<"没有"; //判断有无
}





迪杰斯特拉算法思想及程序实现，以洛谷《热浪》一题为例

#include<bits/stdc++.h>
using namespace std;

int t,c,ts,te;
int a[2500][2500];//存图。
int dis[2500]={};//存最短路径。
int flag[2500]={};//1表示该点是最优，0则不是。

void dijkstra()
{
    for(int i=1;i<=t;i++) dis[i]=a[ts][i];  //初值，即起点到各点的距离。
    dis[ts]=0;flag[ts]=1;//起点到起点距离为零，已是最优。
    for(int i=1;i<=t;i++)
    {
        int minn=10000000;
        int k=0;//该点连接的最短边终点编号。
        for(int j=1;j<=t;j++)
        {
            if(flag[j]==0&&dis[j]<minn) minn=dis[j],k=j;
        }//求出该点连接的最短边终点。
        if(k==0) return;//全部最优，结束。
        flag[k]=1;//当前点已最优。
        for(int j=1;j<=t;j++)
        {
            if(flag[j]==0&&dis[k]+a[k][j]<dis[j]) dis[j]=dis[k]+a[k][j];//如果起点到k距离+k点到j点距离已小于原本存的路径长，则更新。
        }
    }
    return;
}

int main()
{
    scanf("%d%d%d%d",&t,&c,&ts,&te);
    memset(a,10,sizeof(a));//给各条边赋初值，不能赋零，会使最短路计算出错。没边应该赋无限大，就不会干扰最短路径的计算了。
    for(int i=1;i<=ts;i++) a[i][i]=0;//第i个点到第i个点，路径=0.
    for(int i=1;i<=c;i++)
    {
        int x,y,v;//起点、终点、权值。
        scanf("%d%d%d",&x,&y,&v);
        if(v<a[x][y]) a[x][y]=v,a[y][x]=v;//读入时，由于每两个点中间可能会有两条以上的路，所以要选最小的存。注意是无向图。
    }
    dijkstra();
    cout<<dis[te];
    return 0;
}