关于pat甲级1028运行超时的解决方法

来源:互联网 发布:联合国五大流氓 知乎 编辑:程序博客网 时间:2024/05/25 19:55

程序的代码:

//13.00-13.15
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;


typedef struct node {
int id;
//string name;
char name[10];
int grade;
} node;
node v[100000];
//vector <node> v;
int c;
bool cmp1(node a,node b)
{
if(1==c)
return a.id<b.id;
else if(2==c)
// return a.name<=b.name;
return strcmp(a.name,b.name)<=0;
else
return a.grade<=b.grade;
}


int main()
{
int n;
cin>>n>>c;
for(int i=0; i<n; i++) {
/*node nd;
cin>>nd.id>>nd.name>>nd.grade;
v.push_back(nd);*/
scanf("%d%s%d",&v[i].id,&v[i].name,&v[i].grade);
}


//sort(v.begin(),v.end(),cmp1);
sort(v,v+n,cmp1);
for(int i=0; i<n; i++) {
printf("%06d %s %d\n",v[i].id,v[i].name,v[i].grade);
}
return 0;
}

开始的时候实用cin进行输入,cout进行输出操作,程序有一个测试点显示“运行超时”,将输入cin修改成scanf,输出cout修改成printf,该测试点AC;

所以运行时间cin>scanf,cout>printf.

原创粉丝点击