2.10学习总结

今天接着看了数据结构，但是跟指针有关的看不懂（万恶的指针），写了考试的补题。

#include <stdio.h>
#include <stdlib.h>
int a[1000005];
int main()
{int n,i,x=0;scanf("%d",&n);for(i=1;i<=n;i++){x++;if(x>n)x-=n;while(a[x]!=0){x++;if(x>n)x-=n;}if(a[x]==0){x++;if(x>n)x-=n;while(a[x]!=0){x++;if(x>n)x-=n;}a[x]=i;}}for(i=1;i<=n;i++){printf("%d ",a[i]);}return 0;
}

自己写的代码虽然对了，感觉过于繁琐，感觉不太好，后面看了下题解，被震惊了，原来可以这么简洁明了，题解如下。

#include <iostream>  
#include <cstdio>  
using namespace std;  
int a[1000001],n,s;  
int main()  
{  
scanf ("%d",&n);  
for (int i=1;i<=n;i++){for (int j=1;j<=2;j++)
{s++; if (s>n)s=1; if (a[s]!=0)j--;}a[s]=i;}  
for (int i=1;i<=n;i++)printf ("%d ",a[i]); return 0;  
}

一道水题，找到最大的x值，再求这个x到n中a的最小值即可求解。

#include <stdio.h>
#include <stdlib.h>
int a[200005];
int main()
{int n,m,i,max=0,min=2e9;scanf("%d %d",&n,&m);for(i=1;i<=n;i++){scanf("%d",&a[i]);}for(i=1;i<=m;i++){int x,y;scanf("%d %d",&x,&y);if(x>max)max=x;}for(i=max;i<=n;i++){if(a[i]<min)min=a[i];}printf("%d\n",min);return 0;
}