元旦「歡樂」測試反思

2021-08-14 05:30:30 字數 2024 閱讀 8662

元旦前夕,來了個「歡樂」測試,真的好歡樂啊~~

讓我一一分析一下;

第一題:

呼叫第二行的資訊智商高於數學智商,要求問

最多能把幾個學資訊學的學生調去學數學,而兩個競賽的學生平均iq都有提公升呢?

cin                           cout

3                              1

3 2 3

3 2 5

測試點實在太誘人了,搞得我想的實在是太簡單,本蒟蒻的**如下:

#includeusing namespace std;                                             

int m,n,k,j,g,d;

int a[120]=,b[120]=;

void work()

//sort(a,a+n+1);

cin>>m;

for(int i=1;i<=m;i++)

cin>>b[i];

//sort(b,b+m+1);

work();

cout)~~

本因**如下:

#include

usingnamespacestd;

long

longn,

m,num=0,

maxa=0

,maxb=0

,e=0

;int a[101]={},b[101]={};

intmain()

cin>>m;for(int i=1;i<=m;i++)

int x=n,y=m;sort(a+1,a+1+n);sort(b+1,b+1+m);

double iqa=maxa*1.0/x,iqb=maxb*1.0/y;for(int i=1;i<=m;i++)

}cout<0;

}(不是我打的

no.two
工序問題
某工廠收到了n個產品的訂單,這n個產品分別在a、b兩個車間加工,並且必須先在a車間加工後才可以到b車間加工。

某個產品i在a、b兩車間加工的時

cin                                 cout
5                                      34

3 5 8 7 10

6 2 1 4 9

現**:

#includeusing namespace std;

int n,m,k,i,j;

int a[1005]=,b[1005]=;

int main()

cout<

思路應為:
n個作業要在由兩台機器m1和m2組成的流水線上完成加工.每個作業i必須先在m1上然後在m2上加工,時間分別為ai和bi。
確定這n個作業的加工順序,使得從第乙個任務開始在m1上加工到最後乙個任務在m2上加工完成的總時間盡量小。
直觀上,最優排程一定讓m1沒有空閒,m2的空閒時間盡量少。

演算法:①使用陣列f1[j] 存放a[i]

②使用陣列f2[k] 存放a[i]>=b[i]的作業;

③對f1[j]根據a[j]進行公升序排列;

④對f2[k]根據b[k]進行降序排列;

程式易於實現,時間o(nlogn),關鍵在於正確性證明。

元旦「歡樂」測試2

第三題,簡單,我在那場考試唯一ac的題目 砍下的木材長度之和達到m 允許稍超過m 例如,有4棵樹,高度分別是20 15 10 17,需要的木材長度為 7,砍樹高度為15時,第1棵樹被砍下5,第4棵樹被砍下2,得到的總長度為7。如果砍樹高度為16時,第1棵樹被砍下4,第4棵樹被砍下1,則得到的木材數量...

1 2元旦歡樂賽div1總結

1.2元旦歡樂賽div1總結 前三道題挺簡單的,然後後面的題一道都不會。t4 nkoj7804 拆分數字 一開始不知道怎麼做,聽了陳欣瑤學姐 手動滑稽 的講解,發現這是乙個揹包,物品是n的約數,於是無限揹包湊n 1?include using namespace std define ll long...

單元測試總結反思 單元測試後反思

周四晚上考試第三單元,今天上午補課,講評完試卷,因為試卷選擇題多,批改較快,考試成績令人非常不滿意。講評試卷效果也太理想。於是反思如何更好的應對各類語文試題?學生平時課本知識的積累不少,為什麼一到做題就錯誤百出?如何更有效的講評試題?因題施教,因人而評。由點及面,化評為練。澄清方向,錘煉思維。對於閱...