大周总结

                                             大周总结

十几天匆匆而过，一个大周转瞬即逝，在学校的生活和想象的好像不一样，心里想着过得很快，实际却毫无感觉。

信息课一如既往，最近学了高精度和分治，但总体上马马虎虎，只有大概印象，对于同学讲的题总算是听懂了，就比如说，高精度加法和减法，对于两个大佬的高精度乘法和除法还是有点懵的，就想听刘老师讲课一样，是这样的：

而我只想这样：

哎，不管怎么说只能靠自己慢慢消化了。

下午的考试，400分，而身为菜鸟的我只有60分，我及格了！逗你玩的。

第一题好像是这样的：

N年后，小菜鸟已经是世界某权威学会的会长，他发现自从学信息学竞赛以来，他的智商也在飞速增加，于是他利用大数据和人工智能做了一项调查，发现学信息学学生的IQ真的非常高。举个最好的例子，如果我们把学信息学的一些学生调去学数学，那么两个竞赛的学生平均IQ都会提升。现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生的IQ，问最多能把几个学信息学的学生调去学数学，而两个竞赛的学生平均IQ都有提升呢？

每次只调一个学生，而且每次调配，两个竞赛的学生平均IQ都要提升。

【输入】

第1行，一个正整数N（N<=100），代表数学竞赛班学生的数目。

第2行，有N个正整数，代表每个数学学生的IQ（1-200之间）。

第3行，一个整数M（M<=100）,代表信息学竞赛班学生数目。

第4行，有M个正整数，代表每个信息学竞赛班学生的IQ（1-200之间）。

输入数据保证信息学学生平均IQ高于数学学生。

【输出】

一个正整数，代表能从信息学调去学数学的学生的个数。

【输入输出样例1】

iq.in	iq.out
3 3 2 3 3 3 2 5	1

 哎，搞不懂，等我弄明白了，再在下方添上题解吧。（这道题我勉勉强强得了50分）

我是这么想的：分别求出信息和数学的学生的平均IQ，枚举学信息的学生，如果IQ大于数学的平均IQ并小于信息的平均IQ，就去数学，然后重新算平均IQ，循环，循环。非常的暴力：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[500],m,b[500],s=0,x=0,y=0,c,d;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
	 cin>>a[i];x+=a[i];
    }
	cin>>m;
	d=n;c=m;
	for(int i=1;i<=m;i++)
	{
	 cin>>b[i];y+=b[i];
    } 
    sort(b+1,b+1+m);
    for(int i=1;i<=m;i++)
     if((b[i]>x/d)&&(b[i]<y/c)){s++;x+=b[i];y-=b[i];d++;c--;}
    cout<<s<<endl;
	return 0;
}

this就是俺的代码，我觉得老师会说：

哎呀，

第二题......其实我也没想好。可能有人会说：“没想好还敢来写博客！”这！是！没！办！法！的！事！

咳，咳，回正题，反正我之后会写题解的，如果我弄懂的话，第二题，大意：

2023年，大一的小菜鸟已经开始了大学生创业，他用自己的高智商（骗鬼，还高智商）成功的拥有了一家自己的工厂，他可是个严格的厂长，希望所有的加工环节都要效率很高。比如，有n个部件需要在A、B机器上加工，每个工件都必须经过先A后B两道工序。已知：部件i在A、B机器上的加工时间粉笔为ai，bi。问：如何安排n个工件的加工顺序，才能使得总加工时间最短？他要求他的效率团队总管也就是你，来完成这个任务。

【输入】

第1行仅一个整数n（0<n<1000）,表示产品的数量。

第2行n个整数，表示这n个产品在A车间加工各自所要的时间（都是整数）。

第3行n个整数，表示这n个产品在B车间加工各自所要的时间（都是整数）。

【输出】

   只有一个数，表示最少的加工时间。

【输入输出样例1】

prod.in	prod.out
5 3 5 8 7 10 6 2 1 4 9	34

 

#include<bits/stdc++.h>
using namespace std;
struct time   //结构体不多说

{
      int a1,b1;   //题目讲清楚了，也不多说
}a[10000];
int main()
{
      int n,s=0,t;
      cin>>n;
      for(int i=1;i<=n;i++)
      {
       cin>>a[i].a1;
      }
      for(int i=1;i<=n;i++)
      {                                               
       cin>>a[i].b1;
      }                          //到这所有都是读入
   for(int i=1;i<n;i++) //其实我想用sort结合bool的结果编译错误，却始终找不出来，所以就手写了
    for(int j=i+1;j<=n;j++)    
     if(a[i].a1>a[j].a1)     //以货物在A站所花时间从小到大排序
     {
       t=a[i].a1,a[i].a1=a[j].a1;a[j].a1=t;
       t=a[i].b1,a[i].b1=a[j].b1;a[j].b1=t;
     }
     s=a[1].a1;    //总数加上在A站所花时间最少的
     for(int i=2;i<n;i++)
    for(int j=i+1;j<=n;j++)//除了第一个重新以在B站所花时间从大到小排
     if(a[i].b1<a[j].b1)
     {
       t=a[i].a1,a[i].a1=a[j].a1;a[j].a1=t;
       t=a[i].b1,a[i].b1=a[j].b1;a[j].b1=t;
     }
      for(int i=1;i<n;i++)
      {
       if(a[i].b1<a[i+1].a1)s+=a[i+1].a1;//对于当前货物......哎呀乱七八糟自己都不知道在干什么
            else
            {
             s+=a[i].b1;
          }
      }
      cout<<s<<endl;
      return 0;
}

好了，不会！

但也要说自己的思路，以便发现错误：

我认为非常完美（最后发现只是我认为/(ㄒoㄒ)/~~）其实全都是找规律得来的，反正还是0分

接下来我根本不想再说了，因为题都没看懂，还谈什么打代码，最后一题还是凑样例得来的10分......

就这样吧，剩下的再补吧