<2008年6月>
日一二三四五六
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

统计

  • 随笔 - 2
  • 文章 - 0
  • 评论 - 0
  • 引用 - 0

常用链接

留言簿(1)

随笔档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜

今年暑假不AC
 1#include <iostream>
 2
 3using namespace std;
 4
 5int main()
 6{
 7    //freopen("d:/test.in","r",stdin);
 8    int n,ts[101],te[101],i,j,k,t;
 9    while(cin>>n&&n)
10    {
11    for(i=0; i<n; ++i)
12    {
13        cin>>ts[i];
14        cin>>te[i];
15    }
16    for(i=1; i<n; ++i)
17        for(j=0; j<n-i; ++j)
18            if(te[j]>te[j+1])
19            {
20                t=te[j];te[j]=te[j+1];te[j+1]=t;
21                t=ts[j];ts[j]=ts[j+1];ts[j+1]=t;
22            }
23    t=1;k=te[0];
24    for(i=0; i<n-1; ++i)
25       for(j=i+1; j<n; ++j)
26       {
27           if(k<=ts[j])
28           {
29               i=j-1;
30               k=te[j];
31               t++;
32               break;
33           }
34       }
35       cout<<t<<endl;
36    }
37}

posted on 2008-06-08 17:20 wcily123 阅读(550) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理