1、多项式输出
本题只是一个基本知识点考核的一个题目，主要是看参赛选手的细心程度，无算法体现。
先定义一个系数的数组a[105]。
首先这一题解题的大的方向需要考虑两点，多项式系数a大于零和小于零两种情况，因为系数为零时不输出该项，而大于零的要求输出含有“+”号，小于零的直接输出。
然后在分项进行处理：
（1）第一项要单独处理，在处理第一项时有3种情况如下：
If (a==1)
Else if (a==-1)
Else if (a!=0)
（2）接着对第二项到第n-1项进行处理
这里在循环里面处理
又有（a>0 && a!=1） （a==1） （a<0&& a!=-1） （a==-1）这四种情况分别讨论。
（3）然后对a[n-1]项进行处理，同上面的循环里的处理方法只要注意幂指数为1的时候不需要输出就可以了，省略幂指数。
（4）最后对常数项处理，分两种情况，a[n]>0和a[n]<0两种情况分别讨论最终即可解出本题。
参考程序如下：
#include"stdio.h"
main()
{
FILE *fin,*fout;
int i,a[105],n;
fin=fopen("poly.in","r");
fout=fopen("poly.out","w");
fscanf(fin,"%d",&n);
for(i=0;i<=n;i++)
fscanf(fin,"%d",&a);
if(a[0]==1)
fprintf(fout,"x^%d",n);
else if(a[0]==-1)
fprintf(fout,"-x^%d",n);
else if (a[0]!=0)
fprintf(fout,"%dx^%d",a[0],n);
for(i=1;i<n-1;i++)
{
if(a>0 && a!=1)
fprintf(fout,"+%dx^%d",a,n-i);
if (a==1)
fprintf(fout,"+x^%d",n-i);
if(a<0 && a!=-1)
fprintf(fout,"%dx^%d",a,n-i);
if (a==-1)
fprintf(fout,"-x^%d",n-i);
}
if(a[n-1]>0 && a[n-1]!=1)
fprintf(fout,"+%dx",a[n-1]);
if(a[n-1]==1)
fprintf(fout,"+x");
if(a[n-1]<0&&a[n-1]!=-1)
fprintf(fout,"%dx",a[n-1]);
if(a[n-1]==-1)
fprintf(fout,"-x");
if(a[n]>0)
fprintf(fout,"+%d",a[n]);
if(a[n]<0)
fprintf(fout,"%d",a[n]);
fclose(fin);
fclose(fout);
}
2、分数线划定
本题就是一个基本的简单排序题目，由于数据范围比较小，不需要用到快排或者其他排序，只要会一种基本的排序即可，比如用最熟悉的冒泡就可以完成该题的所有测试数据。
首先定义两个数组一个a[5005]用来存放选手的成绩，一个数组num[5005]用来存放选手的参赛号。然后按选手成绩从高到低排序，如果成绩相同按小号在前，大号在后的顺序存放，然后输出1.5倍的m即可，这里要注意1.5*m要向下取整的方法。这时我们可以考虑使用强制类型转化int(1.5*m)的使用。然后计算出a[int(1.5*m)]的成绩，统计出所有大于等于该成绩的选手的人数。最后用循环输出所有成绩在分数线以上的选手就可以了。
参考程序如下：
#include"stdio.h"
main()
{
FILE *fin,*fout;
int n,m,a[5005],num[5005],i,j,t,k,s=0;
fin=fopen("score.in","r");
fout=fopen("score.out","w");
fscanf(fin,"%d%d",&n,&m);
k=int(1.5*m);
for(i=0;i<n;i++)
fscanf(fin,"%d%d",&num,&a);
for(i=0;i<n-1;i++)
for (j=0;j<n-1-i;j++)
if ((a[j]<a[j+1])||(a[j]==a[j+1]&&num[j]>num[j+1]))
{
t=a[j]; a[j]=a[j+1]; a[j+1]=t;
t=num[j]; num[j]=num[j+1]; num[j+1]=t;
}
for(i=0;i<n;i++)
if(a>=a[k-1])
s++;
fprintf(fout,"%d %d\n",a[k-1],s);
for(i=0;i<s;i++)
fprintf(fout,"%d %d\n",num,a);
fclose(fin);
fclose(fout);
}
