1008-I

      同1001-B题

    1.题目编号：1008-I

2.简单题意：输入n，代表会输入n组数据；再输入m，表示会有m组木板的长与重量的数据。输入一些数据，如果其中的一组数据长l重量w，在所有数据中有比l，w小于等于的数据，那么这组数据可以忽略不计，否则需要1分钟时间。

3.解题思路形成过程：题意说不出来，打个比方：输入1组数据，有4组长与重量的数据分别为，（4 ，9 ）（5 ，2）（3 ，5）（ 1， 4），用sort将它们从小到大排序，（1 4），（ 3 5）， （4 9），（ 5 2） ，然后用最普通的方法一个一个判断，现将他们进行标记0，如果可以忽略就标记1，1 4），（ 3 5）， （4 9），为一组，时间增加1分钟，（ 5 2）为一分钟，所以共2分钟。

4.感想：昨天这道题提交了5、6次，都是wa，那时觉得还很对，看了很多遍都觉得没问题，测试数据也过了，可是提交就是wa，当时真怀疑网站出了问题，一直看到晚上很晚，程序也没啥错，就不明白怎么就不对了，当我再去把题看一遍的时候我才知道，题意都看错了，虽然碰巧测试数据正确了，但是提交就不会过了，真心觉得英语是硬伤，看不懂题意真要命，看来要加强英语学习了。

     5.AC代码：

#include<iostream>#include <algorithm>using namespace std;struct jm{    int l,w,jih;}x[5005];bool cmp(jm a, jm b){   if(a.l < b.l)        return true ;    if(a.l == b.l&&a.w < b.w)        return true ;    else        return false;}int main(){    int n,m,all,a;    cin>>n;    for(int i=0;i<n;i++)    {        cin>>m;        all=0;        for(int j=0;j<m;j++)        {            cin>>x[j].l>>x[j].w;            x[j].jih=0;        }        sort(x,x+m,cmp);                    //  for(int j=0;j<m;j++)   cout<<x[j].l<<x[j].w<<" ";        for(int j=0;j<m;j++)        {            if(x[j].jih==0)            {                x[j].jih=1;                all++;                a=x[j].w;                for(int k=j+1;k<m;k++)                {                    if(x[k].w>=a&&x[k].jih==0)                       {                        x[k].jih=1;                        a=x[k].w;                       }                }            }         }         cout<<all<<endl;     }      return 0;}